Latem 2005 roku Staňo trafił do ówczesnego mistrza kraju – MFK Petržalka. W jej barwach zadebiutował w rozgrywkach Ligi Mistrzów 13 września w domowym spotkaniu z Interem Mediolan. Został wówczas ukarany żółtą kartką, a jego drużyna przegrała z zespołem „Nerazzurrich” 0:1. Do końca fazy grupowej wystąpił we wszystkich innych pojedynkach, jednak tylko w spotkaniu z FC Porto pojawił się na boisku od pierwszych minut. Petržalka zajęła w tabeli trzecie miejsce z dorobkiem sześciu punktów i odpadła z rozgrywek. Przedostatnia lokata dała jej prawo udziału w Pucharze UEFA. W 1/16 tych rozgrywek odpadła po dwumeczu z Lewskim Sofia. Staňo wystąpił w obydwu przegranych meczach (0:1, 0:2). W lidze słowackiej Petržalka radziła sobie dobrze. Na koniec sezonu uplasowała się na drugim miejscu, tracąc sześć punktów do zdobywcy tytułu mistrza – MFK Ružomberok. Staňo był podstawowym zawodnikiem zespołu i zagrał w 31 meczach. Po raz kolejny wykazał się dużym instynktem strzeleckim, strzelając 6 goli z 58 zdobytych przez jego drużynę.

W rundzie jesiennej sezonu 2006/2007 Staňo nie występował w żadnym zespole. Wiosną reprezentował barwy MFK Petržalka. Nadal był podstawowym zawodnikiem tego klubu. Pomógł mu po raz drugi z rzędu zostać wicemistrzem Słowacji.