In de [[Concessie Heuvelland 1999/2000|dienstregeling 1999/2000]] reed de [[Lijn 58 Eijsden De Bron - Maastricht CS|lijn 58]] alleen tussen Maastricht en Eijsden.
Per [[Concessie Zuid-Limburg 2007|10 december 2006]] ging de concessie over naar [[Veolia Transport]]. Het traject naar Eijsden werd toen onderdeel van de [[:Categorie:Stadsdienst Maastricht|stadsdienst Maastricht]] en het traject tussen Maastricht en Valkenburg werd overgenomen door [[Lijn 51 Brunssum Ziekenhuis - Maastricht Potteriestraat|buslijn 51 (Maastricht - Brunssum)]].