Trzy autobusy Neoplan N4016 zjawiły się w Gorzowie 23 marca 2006. Otrzymały numery taborowe od #560 do #562. Dwa skrajne juz od początku możnabyło spotkać na mieście, wóz #561 przez blisko miesiąc stał na zajezdni czekając na komplet dokumentów. W drugiej połowie maja 2006 roku, z wozu #561 wymontowano diodowe tablice kierunkowe, montując starsze - podobne jak w dwóch pozostałych Neoplanach