Women and men pursue different but complementary forms of scientific innovation. Analyzing 261,452 solo-authored papers by U.S. scholars, with patterns confirmed by millions of multi-authored articles, we show that women more often bridge distant disciplines through novel reference combinations, while men more often recombine concepts within fields. Women's interdisciplinary innovations prove more disruptive and more prescient, yet science penalizes them for it. For equally innovative work, women's papers land in lower-prestige journals and tend to receive less downstream citation credit, though their disruptive impact is greater. These gaps narrow only at extreme levels of novelty, suggesting women must produce exceptionally surprising work to achieve parity. Men's within-field concept innovations, by contrast, attract recognition from disciplinary gatekeepers who control careers. The asymmetry reveals not a deficit in women's contributions but a reward structure that systematically undervalues the boundary-crossing work most likely to transform fields.