Aldi is planning to open new stores in Shoreham, Worthing and Littlehampton.
The major chain has revealed it wants to open 1,200 new stores in the next five years – including several in West Sussex.
The only existing stores in the county are in Rustington at the Manor Retail Park and in Chichester, in Barnfield Drive.
There is also a store in Carlton Terrace, Portslade.
The UK’s fifth biggest supermarket says it is currently on track to open 100 new outlets in the next two years, creating around 5,000 jobs.
Aldi has listed its requirement towns on its website.
It says: “We have an ambitious property investment and development programme across the South East and we need your help to find new commercial sites.”
The West Sussex locations are:
• Bognor Regis
• Burgess Hill
• East Grinstead
• Haywards Heath