Svou první oběť, čtyřiadvacetiletou ženu, zavraždil Steinbauer v roce 2003 v lesoparku Stromovka v Českých Budějovicích. Podle spisu ji uškrtil páskem od kabelky, ukradl jí mobilní telefon a později jej prodal v zastavárně. Svou druhou oběť, šestnáctiletou studentku, muž uškrtil v roce 2004 látkovou páskou. Její tělo bylo nalezeno u řeky Malše.

Steinbauer stanul u soudu v minulosti už několikrát. U Krajského soudu v Českých Budějovicích v roce 2007 dostal trest doživotního vězení, ten však byl o rok později u Vrchního soudu v Praze zrušen, protože se nepodařilo prokázat zištný motiv činu. Steinbauer se podle soudu spíše nedokázal vypořádat s tím, jak se vyvíjejí jeho vztahy se ženami. Ty toužil ovládat a ponižovat.

Bez tohoto přitěžujícího motivu nemohl soud uložit vyšší trestní sazbu než 15 let. Později se však na základě zjištění, že se muž dopustil trestného činu opakovaně, přistoupilo k doživotnímu trestu.