Nilsen etablerte Stadssalg i 1997, som da fikk ansvaret for salg av den gamle bilparken til Televerket. Nå, 25 år senere, eier han over 50 næringseiendommer over hele Norge, og planen er fortsatt vekst i flere byer i årene som kommer. Stadssalg er et auksjonsselskap som jobber for de største bankene og finansieringsbyråene i Norge.