Butikken i Ski åpnet i 2003, Porsgrunn og Haugesund fulgte i 2004, før Vestkanten kjøpesenter i Bergen og Bergen Storsenter fikk hver sine butikker i 2006. I 2006 kom ny butikk i Tønsberg og slutten for Platekompaniet på Grønland. På dette tidspunktet hadde også spill blitt en del av utvalget etter at Oslo City startet med dette året før. I 2007 åpnet Platekompaniet butikker i Sandnes, Fredrikstad og Arendal, før Drammen og Jessheim fulgte i 2008 og City Syd i Trondheim og CC Vest i Oslo ble etablert i 2009. I 2010 åpnet Platekompaniet sin sjette butikk i Oslo på Storo Storsenter.