Karhan hrával za klub FC Spartak Trnava do roku 1998, kdy prestoupil do španielského Betisu Sevilla. Zde odehrál jednu sezónu, 33 zápasů. Po ní prestoupil do istanbulského klubu Beşiktaş J.K. V roce 2001 až 2007 hrával za německý bundesligový...