Petržela entrenó a varios equipos checos como el Slavia, [[AC Sparta Praga|Sparta Praga]], [[Slovan Liberec]], [[Bohemians 1905|Bohemians]] y [[FK Mladá Boleslav]]<ref>{{citecita web|titletítulo=Petržela má dovést Mladou Boleslav do ligy|url=http://fotbal.idnes.cz/petrzela-ma-dovest-mladou-boleslav-do-ligy-fjt-/fot_dsouteze.aspx?c=A020611_141534_fot_dsouteze_hdv|publishereditorial=idnes.cz|accessdatefechaacceso=20 Januaryde enero de 2013|languageidioma=Czech|datefecha=11 Junede junio de 2002}}</ref> antes de firmar por el [[Zenit San Petersburgo]] en 2002.<ref>{{citecita web|titletítulo=Nejde mi o peníze, tvrdí Petržela|url=http://fotbal.idnes.cz/fot_zahranici.aspx?r=fot_zahranici&c=A021129_105907_fot_zahranici_hdv|publishereditorial=idnes.cz|accessdatefechaacceso=20 Januaryde enero de 2013|languageidioma=Czech|datefecha=29 Novemberde noviembre de 2002}}</ref> Como entrenador del equipo ruso logró buenos resultados, tales como el [[Liga Premier de Rusia 2003|subcampeonato de liga]] en 2003 y los cuartos de final de la [[Copa de la UEFA 2005–06]].
En la temporada 2006/2007 firmó por el [[Sigma Olomouc]]. No tuvo éxito y fichó por el [[Neftchi Baku]] en verano de 2007, pero fue despedido seis meses después.<ref name="Demyanenko returns with Neftchi">{{citecita web|titletítulo=Demyanenko returns with Neftchi|url=http://web.archive.org/web/20080109083630/http://www.uefa.com/footballeurope/news/kind=2/newsid=643444.html|publishereditorial=UEFA|accessdatefechaacceso=7 Januaryde enero de 2014|datefecha=5 Januaryde enero de 2008}}</ref>
Fue nombrado entrenador en la temporada 2009/10 del [[FK Viktoria Žižkov]] en la segunda división checa, y del [[MFK Zemplín Michalovce]] en la segunda división eslovaca la temporada siguiente.<ref>http://www.denniksport.sk/article/137167/petrzela-trenerom-mfk-zemplin-michalovce {{sk icon}}</ref><ref>http://korzar.sme.sk/c/5426920/kontroverzny-petrzela-prichadza-trenovat-michalovce.html {{sk icon}}</ref> En enero de 2014 firmó con el [[FC Graffin Vlašim]].<ref>{{citecita web|url=http://fotbal.idnes.cz/vlastimil-petrzela-0oy-/fot_dsouteze.aspx?c=A131225_204438_uver_ot|titletítulo=Fotbalisty Vlašimi bude v druhé lize zachraňovat trenér Petržela|languageidioma=Czech|datefecha=25 Decemberde diciembre de 2013|workobra=idnes.cz|accessdatefechaacceso=10 Mayde mayo de 2014}}</ref>
