Upon the recommendations of the 1992 Electoral Boundaries Report, the name of Cole Harbour was changed to Cole Harbour-Eastern Passage. At the same time, the boundaries were re-drawn to encompass the Woodside and Donegal Drive areas, formerly part of Dartmouth South. As well, the Cherry Brook/Lake Major, Forest Hills Drive and Upper Lawrencetown areas were moved to other electoral districts. In 2003, Cole Harbour Eastern Passage lost an area south of the Circumferential Highway and an area of Morris Lake and the eastern side of Morris Lake to Dartmouth South, and lost an area south of Portland Street in Cole Harbour to Cole Harbour. (SNS 2002 c.34) In 2013 this district gained the area south of Russell Lake and esat of Highway 111 from Dartmouth South-Portland Valley.