I januar 2004 ble Naumann utnevnt koadjutorerkebiskop av Kansas City i Kansas under James Keleher og ettertrådte denne ett år senere, i januar 2005.