Mit 15 saß Mario Goldstein in der DDR wegen Vorbereitung zur Republikflucht erstmals im Knast, mit 18 wurde er wegen eines erneuten Fluchtversuchs abermals inhaftiert.