Den senaste granskningen av Leicester stadsfullmäktiges tjänster visar att 206 av 229 planer för skydd av barn fortfarande var otillräckliga eller nödvändiga förbättringar.
I en rapport från Ofsted förra året sades det att hundratals barn drabbades av förseningar när de tilldelades en socialarbetare.
Myndigheten sade att saker och ting förbättrades, men förändringar skulle ta tid.
Uppdateringar från denna berättelse och mer från Leicestershire
En domare i Leicesters familjedomstol kritiserade nyligen stadens barntjänster efter det att en nioårig pojke hade tillbringat två år med en dömd pedofil.
En talesman för en stad sade att situationen hade förbättrats sedan det fallet som gick tillbaka till en period av allvarliga misslyckanden.
Rådet Lynn Moore, som är ordförande i stadens granskningskommitté, sade: "Jag är hoppfull saker kommer att fortsätta att förbättras men det är inte lätt att åstadkomma och Leicester är inte den enda auktoritet som har denna typ av svårigheter."
Analys: BBC Radio Leicester politisk reporter Tim Parker
Jag tror att saker och ting förbättras... den tidigare Ofsted belyste den höga omsättningen av socialarbetare och chefer som ledde till oacceptabla förseningar i fördelningen av barnfall.
Men det finns "tidiga tecken" på att arbetskraften börjar stabiliseras.
Vid ett tillfälle avgick 30 av 62 socialarbetare i en sektion, vilket ledde till allvarliga förseningar när nästan 300 utsatta barn fick en socialarbetare när de behövde en.
Dessa tecken på ökad stabilitet i arbetskraften kan bara vara goda nyheter.
Den biträdande borgmästaren Sarah Russell, som tog över ansvaret för barnens tjänster efter den tidigare Ofstedrapporten, sade: " Det finns ett stort berg att bestiga - och det kommer att fortsätta att se ut så ett tag.
"[Det är] bättre än när jag tog över nio månader sedan - men det kommer att ta ytterligare 15 till 18 månader att få det rätt."
Hon sade att staden försökte rekrytera ny personal, men det var svårt på grund av en nationell brist på kvalificerad socialarbetare.
"Vi kände inte till våra tjänster tillräckligt bra - vi visste inte tillräckligt väl vad som hände med barnen i vår stad, men det gör vi nu."
Det kan ta nästan två år att ordna "otillräckliga" barntjänster i en stad som har misslyckats med att skydda vissa utsatta barn, säger en ny rapport.