Deretter spilte han i en annen av Rainer Boldts tyske tv-serier, , igjen med Hans-Peter Korff. Hans tredje rolle var i 1986 ved siden av sin mor i den tyske mini-serien . Bleibtreu forlot etter ellevte klasse skolen. Han dro til Paris, der han arbeidei i et halvt år som au pair. Deretter gikk turen til New York, der han tok undervisning i skuespill.