Under invasionen av Irak var "Edinburgh" luftförsvarseskort åt amfibiefartyget och gav också understöd åt hennes marinsoldater i land. I maj 2004 förflyttades hon till Medelhavet för att delta i operation Active Endeavour. År 2005 deltog hon i övningarna "Neptune Warrior" utanför Skottland och "BALTOPS" i Östersjön vilket inkluderade flottbesök i Stockholm och Tallinn. Från februari till juli 2008 genomförde hon en patrull i Persiska viken, Indiska oceanen och ett besök i Singapore. Under 2011 genomförde hon en patrull i Sydatlanten där hon bland annat besökte Kap Verde och Falklandsöarna. Den 13 april 2012 genomförde hon den sista skarpskjutningen med "Sea Dart"-robotar. När hon avrustades 9 juni samma år var hon det sista aktiva fartyget i sin klass och det sista fartyget bestyckat med "Sea Dart"-robotar i brittiska flottan.