I 2000 overtok Sunset Boulevard tre restauranter fra Subway – inklusive den på Københavns hovedbanegård. I 2001 åpnet den første restauranten på Færøyene.