Po rozstaniu z zespołem rozpoczęła karierę solową, zostając DJem radiowym w BBC Radio 2. W 2001 zagrała główną rolę w musicalu "Leader of the Pack", a w 2004 zaczęła pracę nad materiałem na debiutancką solową płytę. Album pt. "Katrina Leskanich" ukazał się w 2005 pod szyldem wytwórni Universal Music. Niedługo potem wydała album pt. "Turn the Tide". W 2005 z piosenką „As If Tomorrow Will Never Come” autorstwa brała udział w programie "Melodifestivalen 2005" wyłaniającym reprezentanta Szwecji w 50. Konkursie Piosenki Eurowizji. Pomyślnie przeszła do półfinału, w którym zajęła 6. miejsce, nie przechodząc do finału. W październiku współprowadziła w duecie z Renārsem Kaupersem jubileuszowy koncert "" organizowany w Kopenhadze.