Den 12. juni 2001 ble Nienstedt utnevnt til biskop av New Ulm, og ble innført i embedet den 6. august 2001.