Bleibtreu fortsatte sin karriere 21 år gammel på Schauspielhaus i Hamburg. Dette ble supplert av roller i mindre tyske tv-serier. I 1993 medvirket han med en mindre rolle i .