Den Windsor attraktion har varit upptagen under halv termin. En besökare berättade för BBC att hans familj köade i mer än två timmar när de försökte lämna parken.
Legoland sa att det hade spenderat mer än 10 000 pund under det senaste året att utveckla alternativa in- och utgångsvägar.
Windsor och Maidenhead Borough Council sade att vägskyltar nyligen hade ändrats för att förhindra trafik genom centrum av Windsor.
"Problemet är att Legoland är mycket populärt", sade fullmäktigeledamot Colin Rayner, kabinettsmedlem för transport.
"Jag kommer att arbeta mycket nära parken för att se till att det system vi har utvecklat fungerar. Vi vill stödja dem eftersom det ger en hel del sysselsättning och företag till området.
Ian Calkin, från Croydon, tog sina två barn till parken på onsdag.
"Vi gick klockan 18 när parken stängde och var redo att gå 10 minuter senare", sade han.
"Men vi kom inte igenom parkeringen barriärer för att skanna vår utgång pass till långt efter klockan åtta.
"Det var då ytterligare 30 minuter innan vi kom till huvudvägarna."
Legoland sade att det hade arbetat otroligt hårt med rådet under de senaste åren om trafikstyrning och skulle fortsätta att göra det.
"Vi förstår att en försenad utgång från parkeringen skulle vara frustrerande", sade en talesman.
"Vi har anställt ytterligare personal för att hjälpa till och gett gästerna instruktioner om att svänga direkt ut ur parken för att utnyttja de nya rutterna."
Legoland har bett om ursäkt till människor som har suttit fast i flera timmar på parkeringen.