The stunt, planned by an advertising agency as part of Stoltenberg's re-election campaign, was taped with hidden cameras to catch Norwegians' views on politics and their reactions when they realized their driver was their prime minister.
The hidden cameras also caught a confession from the prime minister - he has not driven a car in eight years. One passenger was not impressed with Stoltenberg's driving skills, saying "this driving is not exactly the best I have seen."
Stoltenberg's Labour party is trailing in the polls against the opposition Conservatives for the September election.
Watch related video:
Copy and paste the embed code below. The code changes based on your selection.