The Australian's Newspoll of 1696 voters, shows the coalition has lost some support and the party's two party preferred vote was now locked at 50-50 with Labor.
Satisfaction levels with the prime minister have dropped six percentage points since the July 2 election to 34 per cent, which is the lowest level since Mr Turnbull ousted Tony Abbott from office.
Dissatisfaction with Mr Turnbull is up five points to 52 per cent since election day.
Overall, Mr Turnbull is still preferred prime minister compared to Opposition Leader Bill Shorten on 43 per cent to 32.
The coalition's primary vote has declined from 42.1 per cent to 41 per cent.
Labor's primary vote has risen to 36 per cent from 34.7 per cent on election day.
Deputy Prime Minister Barnaby Joyce played down the poll result.
"You will drive yourself crazy if you start worrying about polls at the start of the political term," he told the Nine Network on Tuesday.
The federal government was busy getting stuck into it and making the hard decisions to take the nation forward, Mr Joyce said.
