58016 togs i bruk under oktober 1984, och även om den var en del av de ”första 35” lokomotiven, skiljde den sig på många subtila sätt från den ”ursprungliga” 58001. Den levererades i Railfreight Red Stripe-färg, hade sidoplåtar på hytten med annan vinkel, dörrhandtag på åtkomstdörrarna och en fuktfälla/filter på luftbromsledningarna. Den målades om till Triple Grey med Coal Sector-märkning 1989, vid vilken tidpunkt den hade fått en bred avgassläckare och NRN-radiopoddar på hyttaket. 1991 tillkom den välkända Toton-kylningstornens depåskylt på andreförarens sida.
Under 1992 var 58016 anmärkningsvärt för att ha ersatt en Sprinter-tur på Cambridge till Birmingham med en brokig samling Mk2-vagnar. Liksom många andra i flottan ersattes Coal Sector-märkningen av Mainline, och loket fortsatte i sin Triple Grey-färg tills det fick en iögonfallande lack i EWS maroon och guld under 1996. 58016 var ett av de sista 58:orna som körde i detta land för EWS, och togs ur trafik i augusti 2002. 58016 valdes ut för att återuppväckas för Fertis, och en resa till Frankrike väntade. Efter återkomsten till Storbritannien placerades det i förvaring på Crewe Diesel Depot. Där stannade det tills det köptes av Class 58 Loco Group för bevarande. Loket finns för närvarande på UKRL:s depå i Leicester.