Kariyeri
Profesyonel olarak futbola 1994 yılında Slovakya takımı Spartak Trnava'da başlamıştır. 1970'lerden beri kupaya hasret takımın önemli futbolcularından biri olan Karhan, takımın 1995-96 sezonunda üçüncü olmasına yardım etti. Sonraki sezon MFK Kosice'ye son maçta yenilip tarihlerindeki ilk lig şampiyonluğunu kazanma şansını kaybettiler. Sonraki sezon ise Slovenský pohár'nı ve Slovenský superpohár'nı kazandılar. 1996 UEFA Intertoto Kupası'nda oynayarak ilk kez Avrupa'da top koşturan Karhan, sonraki iki sezon ise UEFA Kupası'nda oynadı ancak ilk sezon PAOK'a, ikinci sezon daha sonra formasını giyeceği Beşiktaş'a elendiler.
1999 yılında La Liga ekibi Real Betis'e transfer olarak ilk kez yurtdışında bir lige transfer olmuştur. Ancak La Liga'da 18. olup küme düştüler. Karhan, 2000 yılında yönetimi değişen ve tamamen kadrosunu yenileyen Beşiktaş'a transfer olmuştur. Beşiktaş'ta kariyerinde ilk kez UEFA Şampiyonlar Ligi'nde forma giydi ve Lokomotiv Moskva'ya bir de gol attı. Elemeler dahil olmak üzere 9 maçta forma giyen Karhan, Milan, Leeds United ve Barcelona karşısında oynadı. Ligde 25 maçta forma giyen Karhan, Ankaragücü ve Trabzonspor'a gol attı. Sezon içinde Atatürk Kupası'nı kazandılar. Karhan ise sakatlığı nedeniyle kupa maçında forma giyemedi.
Başarılı performansıyla dikkat çeken Karhan 2001-02 sezonunda Bundesliga ekiplerinden VfL Wolfsburg'a transfer oldu. 34 maçın 33'ünde forma giyen Karhan, 3 tane de gol attı. Sezon içinde tek forma giymediği maçta ise kırmızı kart cezası nedeniyle oynayamadı. Karhan, Wolfsburg döneminde 2006'ya kadar sezonda 30 maçın altına inmedi. 2003'te Intertoto Kupası finaline çıktılar ancak finalde kaybettiler. Yarı finalin ikinci maçında NK Cibalia Vinkovci karşısında bir gol bir asist yaparak takımına destek oldu. 2006-07 sezonunda ise pek forma şansı bulamadı.
2007-08'de 2. Bundesliga takımı Mainz'a transfer oldu. Karhan defansif oyununun yanında 5 gol 9 asistlik performans gösterdi ancak üçüncü olan 1. FC Köln'ün üç puan arkasında kalıp bir üst lige çıkamadılar. Sonraki sezon tüm maçlarda oynayıp 5 gol atıp 7 asist yapan Karhan'ın yardımıyla Mainz, 2. Bundesliga'da ikinci oldu ve Bundesliga'ya çıkmaya hak kazandı. 2009-10 sezonunda Mainz, ligi 10.cu bitirdi. 2010-11 sezonunda da Karhan, ilk 9 maçın 9'unda da forma giymiştir.
2011 yazında Mainz 05'ten eski takımı Spartak Trnava'ya geri dönmüştür ve bu kulüpte futbolu bırakmıştır.
Karhan 2002'de Slovakya'nın en iyi futbolcusu seçilmiştir.