The Road Transport Forum says the latest fuel price rise will inevitably be passed on to consumers.
Fuel companies have lifted the cost of 91 octane petrol to $2.21.9 per litre in main centres, surpassing the previous record set in 2008.
Diesel remained unchanged at $1.64 per litre after falling 6c in April.
The forum says up to 15% of the cost of all goods is the cost of transport.
Chief executive Ken Shirley says the biggest challenge for trucking companies is the volatility of fuel costs, which makes it difficult to predict the changes and negotiate contracts.