W sezonie 2009/2010 gra Słowaka nie była już tak dobra, jak w poprzednich rozgrywkach. Spowodowało to, że o miejsce w środkowej linii obrony rywalizował z Brazylijczykiem Thiago Cionkiem. Pewną pozycję stopera miał jedynie Andrius Skerla. W ostatniej kolejce, rozegranej w 2009 roku, Pavol efektownym strzałem głową zdobył gola na wagę trzech punktów w spotkaniu z GKS-em Bełchatów. Łącznie zagrał w szesnastu meczach (piętnastu Ekstraklasy i jednym Pucharu Polski), zdobywając jedną bramkę.

Korona Kielce thumb|Staňo w barwach Korony podczas meczu z Lechem Poznań W połowie grudnia rozwiązał za porozumieniem stron kontrakt z Jagiellonią. Następnie zainteresowanie zawodnikiem wyraziły Piast Gliwice oraz Korona Kielce. 5 stycznia 2010 roku podpisał dwuletnią umowę z kieleckim klubem. Sześć dni później rozpoczął przygotowania do rundy wiosennej z nowym zespołem. Przebywał z nim również na obozie w Kleszczowie i Turcji. 19 lutego został oficjalnie zaprezentowany przed kibicami Korony na oficjalnej prezentacji w Hali Legionów. Osiem dni później zadebiutował w Koronie, grając pełne 90 minut w spotkaniu ze swoim byłym klubem, Jagiellonią Białystok, w którym zdobył jedyną bramkę i zapewnił swojemu zespołowi zwycięstwo.