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. Sammen med en kollega udgav han i 1951 en beretning fra Slaget om Midway set fra japansk side. I 1952 blev Fuchida selv en kristen missionær og tog på "turne" i USA, som medlem af "The Worldwide Christian Missionary Army of Sky Pilots". Han tilbragte resten af sit liv som kristen missionær.