A deoxygenator includes a plurality of permeable membranes spirally wound about an exhaust tube for removing dissolved oxygen from a hydrocarbon fuel. The permeable membrane is spirally wrapped about the exhaust tube and defines fuel passages and exhaust passages. The fuel passages and exhaust passages alternate such that each fuel passage is bounded on each adjacent side by an exhaust passage. An oxygen partial pressure differential is generated across the permeable membrane to draw dissolved oxygen from fuel in the fuel passage. The dissolved oxygen is then communicated through openings about the circumference of the exhaust tube and out the deoxygenator.