Siendo un cantante con una larguísima carrera profesional que se extendió por más de cincuenta años, Nicolai Gedda se retiró de los escenarios en 2003 después de haber participado, en mayo de 2001, en una grabación de Turandot de Puccini como el "Emperador Altoum", y en junio de 2003 como el presbítero en el Idomeneo de Mozart.