Op [[Midnet Dienstregeling Veluwe 1995/1996|28 mei 1995]] werden diverse lijnnummers in Utrecht enerzijds vernummerd om dubbele nummers te voorkomen binnen één gebied en anderzijds om het lijntype te verduidelijken. De oude [[Lijn 189 Lunteren Station - Overberg Schoolstraat|lijn 189]] kreeg op deze datum het nieuwe lijnnummer '''510'''. De route en dienstregeling bleven met deze vernummering verder ongewijzigd.
Op [[Dienstregeling concessie Veluwe 2005|12 december 2004]] ging de eerste concessie [[Concessie Veluwe (2005-2010)|Veluwe]] van start. Na de aanbesteding was deze gewonnen door de [[BBA]]. De route en dienstregeling van deze lijn bleven in hoofdzaak ongewijzigd gehandhaafd.