Ocado is talking to agencies and is expected to hold a pitch soon.
M&C Saatchi PR has worked with Ocado since it won a pitch in 2012, replacing Frank PR. At the time the supermarket had just completed a deal with investors to ensure its survival, securing £36m in capital.
M&C Saatchi will repitch for the account.
The process is being handled by Michelle Shearly, head of PR at Ocado.
Ocado declined to comment.