Przed startem rundy wiosennej sezonu 2005/2006 pozyskała go Odra Wodzisław Śląski. Stachowiak był tam jednak dopiero trzecim w hierarchii bramkarzem, więc wypożyczono go do nieistniejącego już Zawiszy Bydgoszcz SA, w którego barwach wystąpił tylko raz. Było to spotkanie I rundy Pucharu Polski przeciwko Zniczowi Pruszków. Polak nie wspomina go miło, gdyż aż pięć razy musiał wyciągać piłkę z siatki.

Po rozegranych kilku meczach w Młodej Ekstraklasie Stachowiak zadebiutował w pierwszej drużynie Odry. Było to 23 października 2007 roku. „Niebiesko-Czerwoni” zremisowali wówczas 3:3 z Zagłębiem Lubin w ramach 3. kolejki Pucharu Ekstraklasy. W najwyższej klasie rozgrywkowej w naszym kraju bramkarz zaliczył debiut 23 lutego. Klub z Wodzisławia przegrał wówczas 3:4 z Widzewem Łódź, ale Stachowiak miejsca w składzie już nie oddał i stał się podstawowym golkiperem podopiecznych Janusza Białka.

Wiosną sezonu 2009/2010 musiał pauzować z powodu kontuzji, przez co nie mógł pomóc zespołowi w walce o utrzymanie. Odra ostatecznie spadła z ligi, lecz Stachowiak bez problemu znalazł nowego pracodawcę. 23 czerwca 2010 roku podpisał trzyletni kontrakt z Górnikiem Zabrze. Mógł tam liczyć na regularne występy, jednak w końcówce sezonu pokłócił się z trenerem Adamem Nawałką, za co ten odsunął go od pierwszej drużyny.

Poznaniak był więc zmuszony poszukać sobie nowego klubu. Miał jeszcze dwuletni kontrakt z Górnikiem, więc w grę wchodziło jedynie wypożyczenie. Z jego usług postanowił skorzystać cypryjski Anorthosis Famagusta, w którym Stachowiak był tylko rezerwowym. W trakcie rocznego pobytu bramkarz zaliczył tylko jedno ligowe spotkanie oraz dwa w krajowym pucharze.

Po nieudanej zagranicznej przygodzie związał się na rok z GKS-em Bełchatów. Rozegrał dla tego klubu wszystkie mecze jesienią sezonu 2012/2013. „Brunatni” spisywali się poniżej oczekiwań i podczas zimowej przerwy dokonali kadrowej rewolucji. Ucierpiał na tym także Stachowiak, który 14 stycznia rozwiązał za porozumieniem stron swoją umowę.

Dzień po rozstaniu z najsłabszą drużyną Ekstraklasy, Polak podpisał kontrakt z beniaminkiem bułgarskiej A Profesionałnej Futbołnej Grupy, Botewem Płowdiw. Zespół ten okazał się rewelacją rozgrywek kończąc sezon na czwartej pozycji, w czym duży udział miał ich podstawowy golkiper. Mimo braku miejsca na podium, Botew zakwalifikował się do europejskich pucharów zastępując bankrutujące CSKA Sofia.

Polak zadebiutował w nich 4 lipca 2013 roku w meczu I rundy eliminacji do Ligi Europy z FK Astana (1:0). Bułgarzy dotarli do III rundy, w której odpadli pechowo po dwóch remisach z VfB Stuttgart. Zespół Stachowiaka świetnie spisywał się natomiast w rozgrywkach ligowych (3. miejsce) oraz w krajowym pucharze, w którym dotarł do finału.

W niemal wszystkich meczach występował polski golkiper, który prezentował się rewelacyjnie. W rozegranych w sumie 52 spotkaniach zaledwie 39 razy wyciągał piłkę z siatki, a aż 24-krotnie kończył swoje występy bez straconej bramki. Głównie dzięki jego postawie Botew ponownie wywalczył awans do meczów eliminacyjnych Ligi Europy.