The move comes as Republic prepares to re-launch its youth brands in November through an ongoing multi-channel campaign including outdoor, digital and print.
It is understood that MediaCom Leeds was the incumbent but it is not known if it repitched for the business.
Creative work is being handled by Karmarama.
Republic, which has more than 120 stores across the UK, stocks fashion brands such as Lipsy, American Apparel, Miss KG and Levi’s.
In 2011, Goodstuff retained the media account of Ann Summers, a client it has worked for since 2004.Follow @nickbatten2