The advertiser, Gavin Oram, wrote: "I need a reliable staff member at the Hastings Garden Centre Cafe as a cook. If you are in receipt of benefits your application is going in the bin."
Wyevale Garden Centres has apologised for the posting, which has now been removed.
Food and beverage director Jason Danciger said: "The views of the individual in no way represent the views of Wyevale Garden Centres and we are sincerely sorry for any offence these comments may have caused.
"Our recruitment and selection policy states: ‘All candidates who apply for jobs will receive fair treatment and will be considered solely on their ability to do the job’."