Toska ble i 2004 etterlyst og siktet for flere kriminelle forhold, blant annet NOKAS-ranet i Stavanger 5. april 2004. Våren 2004 var jakten på Toska stor sak som ble slått opp på forsidene med fotografi.