Додека го подготвувал филмот ""Ноќите на Кабирија"" во пролетта 1956 година, Фелини дознал за смртта на неговиот татко, кој починал од срцев удар на возраст од 62 години. Продуциран од страна на Дино де Лаурентис и во главна улога со Џулиета Мазина, филмот е трогателна приказна за улична проститутка и претставува врв на неговиот романтичен реализам. За потребите на филмот, Пјер Паоло Пазолини бил ангажиран да го преведе сценариото на Флајано и Пинели на римски дијалект и да изврши надзор во предградијата на Рим. Филмот доживеал голем успех и ја освоил наградата ""Оскар"" за најдобар странски филм, а Mазина била прогласена за најдобра актерка на Канскиот филмски фестивал. Од оовј период, потекнуваат и филмовите ""Млади и страсни"", во кој Фелини ја опишува фрустрираната, малограѓанска, провинциска средна класа, како и филмот ""Патот"", му го донесол првиот ""Оскар"" во 1957 година.