Harper's Conservatives delivered 2 surplus budgets in their first 2 full years in power (2006/07 and 2007/08).  It was only following the start of the recession, in 2008/09, that their budget fell into deficit.

They returned to surplus for the 2014/15 fiscal year and probably would have had more or less a balanced budget had they governed throughout the 2015/16 fiscal year (that year ended with a small deficit but that was in-line with new spending announced after the election).