I 1985 ble Kujau funnet skyldig i svindel av en distriktsdomstol i Hamburg og ble dømt til en fire og et halvt års fengselsstraff, men ble løslatt ett og et halvt år før tiden. Etter at han ble løslatt, kom han igjen på kant med loven og ble ilagt en heftig bot da politiet fant forfalskede førerkort i hans leilighet ved en ransaking.