Longtemps dotées du titre de "locomotive la plus fiable du parc électrique de la SNCF", les BB 15000 ont ironie du sort, toujours été chasser les BB 16000 sur leur terre de l'Est, puis du Nord, puis de l'Ouest.

Juillet 1971, le dépôt de Strasbourg prend livraison des deux premières locomotives d'une nouvelle série, appelée à devenir les "reines de l'Est". Ces locomotives, inaugurant la série 15000, marquent un nouveau pas dans les progrès de la technologie des engins électriques, avec l'électronique de puissance qui permet de réduire les équipements életro-mécanique. Ces locomotives se veulent économiques et fiables, d'ailleurs, elles ne comportent qu'un seul pantographe. L'année 1971 s'achève par la livraison de la BB 15003, la 15004 est livrée en janvier 1972. Les 15000 débutent réellement leurs services avec la nouvelle année, après quelques essais et mises au point.

La mise en service des premières BB 15000 se fait dans un contexte de règne sans partage des 34 BB 16000 du dépôt alsacien sur les principaux trains du réseau Est. La livraison de la BB 15005 le 2 octobre 1972 marque le pas dans la cadence de la livraison des p'tites jeunes. 28 décembre 1973, la 15014 est livrée au dépot de Strasbourg et les 15000 commencent a évincer les 16000 des trains Paris - Strasbourg et Metz. Le rayon d'action des 15000 s'élargit alors avec la prise en charge en 1975 des Paris - Reims - Charleville. Les premières BB 16000 quittent l'Alsace pour le dépot de Paris La Chapelle.

Fin 1978, la livraison des BB 15000 s'est achevée par la mise en service le 17 octobre 1978 de la 15065, les dernières 16000 evacuent l'Alsace.
Débutent 25 ans de services intensifs sur les lignes électrifiées du réseau Est. On les retrouve à Charleville, Luxembourg, Metz, Strasbourg, Reims, St Dizier, Nancy, Chalindrey, Mulhouse, Basel. Au grès des services, elles fréquentent le réseau Nord se retrouvant même à la traction d'un aller-retour Lille - Paris. Mais elles s'y installent définitivement en 1996, en s'emparant de certains trains des axes Paris - Jeumont/Quévy et Paris - Amiens, venant grignoter une deuxième fois, les services des BB 16000. A la même époque, elles abandonnent les services fret pour se consacrer exclusivement aux trains de voyageurs. La mise en service en 2005 des lignes vosgiennes les conduisent désormais jusque Remiremont, mais l'année 2006 marque un nouveau tournant dans la carrière de ces belles locomotives.

Le TGV arrive, elles repartent chasser les 16000

Avec l'arrivée des premières rames TGV en service commercial sur ligne classique en attendant la mise en service de la LGV Est Européenne en juin 2007, les 15000 perdent quatre aller retour quotidien entre Paris et Luxembourg en juin et un aller retour entre Paris et Strasbourg fin août 2006. Une nouvelle carrière s'ouvre alors pour ces machines sur le réseau de Paris St Lazare, encore un fief des BB 16000