연합함대
1939년 11월 15일 해군 소장으로 진급하여, 연합함대 참모장 겸 제1함대 참모장이 되었다. 연합함대 사령장관 야마모토 이소로쿠 대장이 합동 훈련시 “저것(비행기)로 하와이를 칠 수 있을까?”라고 중얼거렸는데 옆에 있던 후쿠도메 참모장은 “그보다는 함대 전부를 내보내 결전하는 것이 좋다고 생각합니다”라고 대답했다.