Eden-Monaro incumbent Mike Kelly has claimed victory in the marginal seat.
The Labor MP won in a tight race against Liberal candidate Fiona Kotvojs.
With 83.29 per cent of votes counted in Eden-Monaro, Dr Kelly said he was happy to claim the win with 50.96 per cent of the two-candidate preferred votes.
Dr Kotvojs, with 49.04 per cent of votes, is yet to concede defeat.
"No matter how you voted, I will be a member for everyone," Dr Kelly said.
"It's beyond a doubt now."
Dr Kelly has held the seat since 2016 and had remained confident of re-election over the weekend.
Dr Kelly said he was particularly keen to push for the creation of a new space hub at Jerrabomberra and the duplication of the Barton Highway.
But with the Coalition returning to government, the former soldier and army lawyer will spend another term as a member of the opposition.
Dr Kelly said he was proud of his campaign and that he would continue to help constituents with every day tasks.
"I have written over 60,000 letters in my time and I will continue to support the community with things like Centrelink," he said.
"Another part of my job is to bring people together for projects ... and outside of the election we should all be working together.
"I have great relationships with (NSW Deputy Premier) John Barilaro, Linda Reynolds and Michael McCormack," he said.
Dr Kelly said one of his first plans was to call Ms Reynolds to get her support for the high-tech space hub at Jerrabomberra.
The federal Labor Party had committed $2 million to create courses focused on the renewable energy and sustainable development industries at Eden-Monaro TAFE campuses.
Dr Kelly said he feared the Coalition's promised $1.5 billion public service cuts and the effect on public servants living in Yass, Murrumbateman, Bungendore and Queanbeyan.
"I will be campaigning against that," Dr Kelly said.
He said he had not expected Labor to lose the federal election.