According to sources at John Lewis, the review will follow the creative pitch that is currently being conducted by the AAR. The retailer plans to finalise its creative arrangements before deciding on a media agency.
"The media review would start after the end of the creative review", said a spokeswoman. She confirmed that media agencies would be asked to pitch for the business.
The media review will be run by John Lewis marketing director Andrew Woodward, who is believed to be re-assessing all of the retailer's marketing services providers.
John Lewis spends most of its annual media budget on press advertising (£9.9m), according to Nielsen Media Research.
A further £2.1m goes on television and an estimated £2.3m on direct mail campaigns.
Media auditing firm Billetts is expected to run the media agency pitch.
John Lewis Group's supermarket arm Waitrose has also just announced that its £9m media account held by Interpublic Group's Brand Connection is up for review.