Nach dem Brand im Mai 2004, bei dem 6 Den Oudsten der RVE komplett zerstört wurden, trat ein Fahrzeugmangel hervor, der zunächst durch Leihwagen gefüllt wurde. Nach Fahrplanwechsel 2004 wurden 2 Fahrzeuge weniger benötigt. Trotzdem wurden 6 Fahrzeuge gebraucht beschafft, die Teile der Serie 5007-5021 ablösen sollen. Als erstes traf Wagen 4006 in weißem BVR Lack in Aachen ein. Danach folgte der außergewöhnliche 4022, ein Setra S 315 NF in gelb mit 3 Türen. Die meiste Fahrzeuge behielten ihren Grundlack. Dazu wurden nur die typischen rot-grünen Streifen auflackiert. Wagen 4007-4010 waren ebenfall zuvor als Vorführwagen im Einsatz und kamen in silber an.