Nye butikker ble etablert i Bogstadveien (1995) og Stortingsgaten (1997), før Platekompaniet åpnet butikker i Trondheim og Tromsø (1998). I 1999 åpnet Platekompaniet sin fjerde butikk på Byporten i Oslo, butikker på Torgallmenningen i Bergen og i Stavanger i 2000. Kristiansand, Strømmen, Sandvika og Oslo City fikk Platekompaniet-butikker i 2002. Oslo City var den første butikken som begynte å selge DVD, og ble raskt etablert som den største butikken i kjeden.