Sebo kwam in augustus 2006 voor 3 miljoen euro over van Austria Wien, maar was niet gelukkig bij de Schotse runner-up. Hij scoorde slechts 2 keer in 32 duels. Ondanks een contract tot medio 2010 wilden de Rangers weer graag van hem af.
Om weer terug te keren in het nationale team van Slowakije waren speelminuten nodig, waardoor Sebo besloot zijn toekomst elders te zoeken. Morgen zal hij reeds debuteren tegen Sochaux.

