Da krigen var over i 1945, og etter 10 år i fengsel, søkte Luciano om løslatelse. I denne saken ga hans samarbeid under krigen fordeler, og han ble løslatt, på betingelse av at han aldri måtte komme tilbake til USA. Luciano tok tilbudet, og fikk under avskjedsfesten høre om det berømte «Flamingo-problemet». Benjamin «Bugsy» Siegel hadde reist til Hollywood og organiserte gambling, prostitusjon og fagforeninger. Samtidig hadde han lånt 5 millioner dollar av Lansky og Luciano, uten at Luciano engang visste det, for å bygge et kasino i Nevada som han kalte «The Flamingo». Lansky hadde advart Siegel flere ganger om at dette ville koste store penger, men Siegel hadde ikke hørt etter. Luciano advarte ham om å ikke satse mer av pengene hans på dette prosjektet som Luciano ikke hadde noe tro på, og Siegel ga etter.