Efter krigen, i 1949, mødte Fuchida en metodistisk missionær, Jacob DeShazer, der selv havde været korporal i US Army Air Forces og deltaget i det berømte Doolittle-raid, som konverterede ham til kristendommen.