Daha sonraları Lokomotif grubu'ndan aldığı bir teklif üzerine İstanbul'a geldi. Kısa bir süre bu grupla çalıştı. Bir müddet sonra Volvox grubuna katıldı ve bu grupta Şebnem Ferah'la birlikte çalıştı.  Volvox grubu ile birlikte Türkiye'de hiç denenmemiş sahne çalışmaları gerçekleştirdi. İlk sene Volvox grubunda akustik gitara olan merakından ötürü bu enstrumanı çalmayı öğrendi ve bu gitarla besteler yapmaya başladı. 

1996 yılında ilk solo albümü "Kime Ne" yi çıkardı. O güne değin Türkiye'de çok fazla yaygın olmayan tarzı ile büyük yankı uyandırdı. Albümden ilk hit şarkı "Aşk herşeyi affeder mi?", müziğiyle beğeni toplarken içerdiği konu açısından tartışma programlarına konu oldu. Bu albümden ikinci klibini "Duvaksız gelin" isimli şarkıya çekti. Bu şarkı ise Türkiye'de özellikle köylerde yaşayan başlık parası ve zorla evlendirilmelere tepki niteliği taşırken Özlem Tekin'e gerçek anlamda popüler olmanın yollarını açtı.