In a speech to the Halifax Chamber of Commerce, Dexter said the province's policy development has suffered because there hasn't been back-to-back majority governments since 1988.
The NDP premier says having successive governments going from majority to minority has created a "fractured political landscape" where the biggest challenges have been avoided.
He says big challenges take time to address, but previous governments have opted for short-term fixes aimed at pleasing everybody.
Dexter also says his government plans to balance its budget next year and steer the province through the worst economic downturn since the Great Depression.
Dexter must call an election before June 2014, which means the party is already on an election footing.