En maio de 1980 "Richmond K. Turner" participou na OPSAIL 80 de Boston e pode ter sido galardoado cunha Citation de Unidade Meritoriosa por realizar dúas operacións especiais, pero este premio non aparece no sitio web de premios da Unidade da Mariña dos Estados Unidos. O "Richmond K. Turner" completou con éxito catro despliegues no Mediterráneo como parte da Sexta Frota dos Estados Unidos, antes dunha extensa revisión de liña de base no astillero naval de Charleston, Charleston, Carolina do Sur de xaneiro a decembro de 1982. Durante esta revisión, o "Richmond K. Turner" recibiu numerosas actualizacións para modernizar os seus sistemas de combate. Tamén estaba equipado co sistema de armas de Vulcan Phalanx Close in Weapons System (CIWS) para autodefensa contra mísseis de cruceiro. Despois desta revisión, o Richmond K. Turner completou dúas misións máis no Mediterráneo. O buque recibiu tanto a Medalla da Expedición da Armada como a Comenda da Unidade Meritoriosa durante este emprego. Durante a acción no Golfo de Sidra
contra a armada libia, o "Turner" desactivou un barco de patrulla libio cun mísil Harpoon.