Mientras servía en la Fuerza Marítima 1 de la OTAN en 2004, la "Sachsen" participó en operaciones de entrenamiento con el portaaviones estadounidense USS Enterprise (CVN-65).