Queensland police are looking for a man who stole all four wheels from Premier Anna Bligh's limousine.

It happened 16 days ago when Ms Bligh's car was parked overnight at her driver's house in the Brisbane suburb of Woodridge.

The chauffeur went to start the "first car", a luxury Holden, only to find it had been stripped of all four wheels. The wheels are worth $3,000.

Another vehicle was quickly summoned so the premier could continue her duties.

- ABC/AAP