Tourism Minister Richard Colbeck is also battling to retain his seat in the Senate.
Turnbull yesterday said the new parliament would showcase "many new and younger faces", and there have been suggestions he'll want his front bench to reflect this, with the elevation of rising conservative stars.
The promotions would placate the coalition's Right wing, but leave the leader with a party room leaning less in his favour.
Turnbull will also have a slightly more powerful Nationals leader to deal with as the parties work together in the Coalition Government.
Thanks to the rural party picking up an extra seat while the Liberals lost at least a dozen, the Nationals have some extra bargaining power.
Their leader, Deputy Prime Minister Barnaby Joyce, will use this as leverage in reaching a new coalition agreement, which must be finalised before the Turnbull Government can be sworn in.
Turnbull has time on his side while considering his new cabinet, as Governor-General Peter Cosgrove is on an official visit to France over the next week.
It's expected Liberal and National MPs will meet in Canberra on July 18.