The results of the calculations, based on the downgraded projection released last week by the central bank, also trim the government's expected surpluses over the next two years.
The bleaker fiscal outlook, released Wednesday, surfaces as political parties are pitching economic policies to voters ahead of the October election.
In its April budget, the Harper government predicted a string of surpluses, starting with $1.4 billion for this election year. The government forecast surpluses of $1.7 billion in 2016-17 and $2.6 billion in 2017-18.
But the budget office projects the government producing a $1-billion shortfall in 2015-16 followed by smaller surpluses of $600 million and $2.2 billion over the next two years.
Their calculations used fresh projections by the Bank of Canada, which last week lowered its outlook for economic growth in 2015 to 1.1 per cent, down from 1.9 per cent earlier this year.
Canada's economy has been struggling, leading some to state it has slipped into recession.
It contracted in the first quarter of the year at an annualized rate of 0.6 per cent — in large part due to the steep drop in oil prices and the failure of other sectors to pick up the slack.
That number registered well below the federal budget's projection that real gross domestic product would grow by 1.2 per cent over the first three months of 2015.
The budget office factored in positive offsets that have appeared since the release of the spring budget: lower interest rates and higher gross domestic product inflation. Their projections also use up the government's $1-billion annual reserve set aside for contingencies.
The analysis was produced by the independent office following requests by NDP MP Nathan Cullen and Liberal MP Scott Brison. Both their parties were quick to jump on the results.
"Well, that was supposed to be the Conservatives' hallmark branding, wasn't it?" New Democrat Leader Tom Mulcair said while touring southwestern Ontario Wednesday, referring to the government's balanced-budget pledge.
"And we now know that that's not going to be the case. But it's easy to understand. The Conservatives put all of our economic eggs in the resource-extraction basket and now that that sector is having considerable difficulty, it's affecting everything else in the Canadian economy."
Liberal Leader Justin Trudeau said the numbers show the Conservatives have been unable to balance the budget except for the surplus they inherited from the former Liberal government a decade ago.
Trudeau said the forecast of lower revenues will not detract from his promises of income-tax changes and increased child-benefit payments. But he hinted there might be some adjustments.
"We're going to put out a fully costed platform that will take into account the new realities that Stephen Harper's mismanagement has left us with," Trudeau said while on a campaign-style swing through Winnipeg.
The Liberal plan for income-tax cuts for middle- and lower-income earners is revenue neutral, because the upper-bracket tax would be increased by an offsetting amount, he said.
Despite months of poor economic data, the Harper government says it remains confident it will run a surplus this year.
"We remain on track for a balanced budget in 2015," Rob Nicol, the prime minister's chief spokesman, said in a statement following the release of the parliamentary budget office's report.
Nicol noted the Finance Department's latest fiscal monitor, also made public Wednesday, shows Canada posted a $3.95-billion surplus for April and May — the first two months of the 2015-16 fiscal year.
That two-month surplus includes a $1-billion boost from the spring sale of the government's remaining shares in General Motors.
The Conservatives, including Prime Minister Stephen Harper, have said Canada is feeling the sting of economic problems around the world, including the crisis in Europe and slower-than-predicted growth in the United States.
But on Tuesday, Finance Minister Joe Oliver predicted the Canadian economy would make a late-2015 comeback.
"Every economist that I've spoken to — certainly the 15 private sector economists whose forecasts we use as well as the Bank of Canada and the (International Monetary Fund) — all forecast positive growth for Canada this year," Oliver told reporters.
"We are very comfortable, very comfortable we're going to achieve a budgetary surplus this year."
A spokeswoman for Oliver said he wasn't available Wednesday for interviews. He also declined to answer questions from reporters at an event Wednesday.
Follow @AndyBlatchford on TwitterSuggest a correction