But after evidence emerged casting doubt on the police account, The Mail on Sunday reported David Cameron had now offered him the EU post when Baroness Ashton finishes her term as foreign affairs envoy next year.
The offer was said to have been made over a lunch with Cameron and his wife Samantha at the Prime Minister's official country residence at Chequers - a signal of Mitchell's political rehabilitation by No 10.
Interviewed on BBC1's Sunday Politics programme, Mitchell confirmed that he had met Cameron.
"I do see the prime minister from time to time," he said.
He added: "There is a very important job to be done in Europe to make sure that Europe changes in the interests of everyone in Europe but also in the interests of Britain."