Per 12 december 2004 kreeg [[Lijn 354 Amsterdam Centraal Station - Amstelveen Westwijk|354]] in Amstelveen een andere route. Tot dan toe reed de lijn op zondag- tot en met woensdagnacht naar Amstelveen Westwijk en op donderdag- tot en met zaterdagnacht naar Amstelveen busstation. De nieuwe route leidde naar Galjoen in Amstelveen Waardhuizen. Voortaan reed de lijn weer alle dagen van de week het volledige traject.
Sinds de herverdeling van de vervoersgebieden tussen de vervoerders Connexxion en GVB verzorgde Connexxion het nachtvervoer in het westelijke deel van Amstelveen en GVB het oostelijke deel. Amstelveen Busstation werd daardoor niet door lijn 354 aangedaan wat onwenselijk werd geacht. Op 14 december 2008 kwam hier verandering in, sindsdien reed lijn 354 vanaf de Beneluxbaan via Meander op en neer naar Amstelveen Busstation.
Op [[Dienstregeling concessie Stadsvervoer Amsterdam 2013|9 december 2012]] werden de ritten, komende vanuit Amsterdam, ingekort tot de bushalte ''Punter'', waarna rechtstreeks via de Ouderkerkerlaan weer terug werd gereden naar Amsterdam. Deze inkorting lag mede ten grondslag aan Hiermee verviel de (zeer) geringe bezetting in nachtelijke bediening van het zuidelijke deel van Waardhuizen. Hiervoor kwam dan ook geen alternatief meer terug.
Op [[Dienstregeling concessie Stadsvervoer Amsterdam 2016|13 december 2015]] werd de nummering van de nachtlijnen aangepast, omdat de 3xx-nummers gereserveerd zijn waren voor het [[Randstadnet]]. Dientengevolge werd het lijnnummer gewijzigd naar [[Lijn 754 Amsterdam Centraal Station - Amstelveen Busstation|754]]. Tegelijkertijd werd de route in Amstelveen ingekort tot het Busstation, vanwege de (zeer) geringe bezetting naar Waardhuizen. Tevens werd de frequentie in de nacht van donderdag op vrijdag teruggeschroefd naar 1x/uur. Reizigers naar Waardhuizen konden voortaan gebruik maken van de nieuwe [[Lijn N79 Amsterdam Centraal Station - Amstelveen Waardhuizen|lijn N79]] , die door [[Connexxion]] werd gereden.