亚足球超级联赛球会贝尔格莱德红星一个赛季，他在20场比赛中打进8球，并在一个赛季后加盟红星队的死敌贝尔格莱德游击队，成为1988年戈兰·米洛杰维奇后首位从红星转投游击队的球员。7月14日，克莱奥在2009/10赛季欧洲冠军联赛资格赛第二轮和威尔士联赛冠军拉尔的比赛中首次代表球队出场，并打进一球。第二回合，克莱奥又上演帽子戏法，帮助游击队以8比0狂扫对手。他在2008/09赛季中打进9球，游击队也连续第三年获得联赛冠军。在2010/11赛季欧洲冠军联赛资格赛中，克莱奥在6场比赛中打进8个进球，帮助游击队时