První oběť, čtyřiadvacetiletou ženu, zabil Steinbauer podle obžaloby v lednu 2003 v českobudějovickém lesoparku Stromovka. Zřejmě ji uškrtil páskem od kabelky a ukradl jí mobilní telefon, který později prodal v zastavárně. Soud však nejprve Steinbauera zprostil viny.
V roce 2004 podle soudu zavraždil šestnáctiletou studentku. K uškrcení použil připravenou textilní pásku. Dívčino tělo nalezl po třech dnech rybář na břehu řeky Malše. Při prošetřování případu se však objevily souvislosti s vraždou dívky v roce 2003 a krajský soud v Českých Budějovicích Steinbauera v prosinci 2007 odsoudil na doživotí.
Vrchní soud pak v únoru následujícího roku zrušil trest především proto, že se nepodařilo prokázat zištný motiv činu. Steinbauer zřejmě nevraždil pro peníze. Spíše se nedokázal vypořádat s tím, jak se vyvíjejí jeho vztahy s oběma ženami. K činům ho vedla také touha ovládat a ponižovat. Obě dívky vrahovi zřejmě důvěřovaly. Škrtil je zezadu. Bez přitěžujícího zištného motivu nebylo možné podle vrchního soudu uložit delší než patnáctiletý trest. Doživotní trest ale potvrdil krajský soud v Českých Budějovicích v květnu 2008.
