miejsce w tabeli końcowej.

1 czerwca 2007 Boavista skorzystała z prawa pierwokupu i wykupiła Grzelaka z Pogoni za 350 tys. euro. Zagrał w niej jeszcze w 9 meczach.

4 stycznia 2008 Grzelak podpisał kontrakt z greckim I-ligowcem – Skodą Xanthi. Zadebiutował w nim 20 stycznia w meczu z Asteras Tripolis (0:0). Pierwsze dwie bramki zdobył natomiast 2 lutego w meczu z Atromitosem (3:2). Skoda zajęła ostatecznie 8. miejsce w tabeli końcowej w sezonie 2007/08, a rok później poprawiła się o jedną pozycję.

30 czerwca 2009 pomocnik został zawodnikiem rumuńskiej Steauy Bukareszt. Jego klubowym kolegą został inny Polak, Paweł Golański, który, jak przyznał sam Grzelak, przekonał go do podpisania kontraktuPrzegląd Sportowy, nr.152/2009.. W zespole ze stolicy zadebiutował 16 lipca w meczu II rundy kwalifikacyjnej Ligi Europejskiej z węgierskim Újpest FC (2:0). Łącznie zagrał w 12 meczach Steauy (6 ligowych i 6 w Lidze Europy) i zdobył 1 bramkę (w rewanżowym meczu z Újpest FC).

29 czerwca 2010 został wypożyczony do Widzewa Łódź, z którym związał się roczną umową z możliwością definitywnego transferu.