P5edPřed sezonou 2002/03 se propracoval do prvního týmu Viktorky. V říjnu 2004 projevil o Procházku zájem tehdy druholigový italský celek [[Janov CFC|FC Janov]].<ref name=jan>[http://fotbal.idnes.cz/janov-se-zajima-o-zaloznika-prochazku-d8s-/fot_dsouteze.aspx?c=A041005_080341_fot_dsouteze_rou Janov se zajímá o záložníka Procházku], [[iDNES.cz]], cit. 5. 10. 2004</ref> V Plzni zažil doby v nejvyšší soutěži i druhé lize. Za mužstvo odehrál během celého svého působení 96 ligových zápasů, ve kterých vstřelil tři góly.