Thàinig 58016 gu seirbheis rè Dàmhair 1984, agus ged a bha e na phàirt den “chiad 35” locomotives, bha e eadar-dhealaichte ann an iomadh dòigh bheag bhon “mar a chaidh a thogail” 58001. Air a thoirt a-mach ann an dath dearg le strìp Railfreight, bha duilleagan taobh cab ann an ceàrn eadar-dhealaichte, làimhseachain dorais air an cur air na dorsan inntrigidh, agus criathrag / glacadair taiseachd air pìobaireachd breic adhair. Chaidh ath-chòmhdach a dhèanamh air ann an Triple Grey le suaicheantas Coal Sector ann an 1989, agus aig an àm sin bha e air sàilean sgapadh farsaing agus podan rèidio NRN air mullach a’ chab. Ann an 1991, chaidh bòrd depot nan towertan fuarachaidh ainmeil Toton a chur ris taobh an dàrna fear.
Rè 1992, bha 58016 ainmeil airson a bhith a’ lìonadh àite air clàr Sprinter air seirbheisean Cambridge gu Birmingham le taghadh measgaichte de chàraichean Mk2. Mar mòran eile anns a’ chabhlach, dh’fhalbh suaicheantas Coal Sector agus thàinig Mainline na àite, agus lean an locomotive air ann an aodach Triple Grey gus an d’ fhuair e còmhdach tarraingeach de mharoon agus òr EWS ann an 1996. Bha 58016 mar aon de na 58an mu dheireadh a bha ag obair san dùthaich seo airson EWS, agus chaidh a tharraing air ais ann an Lùnastal 2002. Chaidh 58016 a thaghadh airson ath-bheòthachadh airson Fertis, agus chaidh turas gu Fraing a dhèanamh. Às dèidh dha tilleadh dhan RA, chaidh a chur ann an stòradh aig Depot Diesel Crewe. Chunnaic e sin gus an deach a cheannach leis a’ Bhrath Loco Class 58 airson gleidheadh. Tha an locomotive an-dràsta suidhichte aig depot UKRL ann an Leicester.