Sønder Boulevard ble, sammen med Halmtorvet fullstendig renovert i perioden 1999-2003, og har en rekke parkfasiliteter mellom de to kjørebaner, som for eksempel ballbinge og lekeplass for barn. Deler av parken er midlertidig overtatt av metrobyggeriet. Etter renoveringen flyttet de prostituerte seg vekk fra Halmtorvet og Sønder Boulevard, og har siden holdt seg i Skelbækgade.