@Paul Allen I did find a lot about this 2-fold requirement when searching the web, but your comment helpfully guided me to what I really needed! I just read the Section 121 Exclusion, and per (b)(2) (A)(1): if "either spouse meets the ownership requirements of subsection (a) with respect to such property" (emphasis added) -- with subsection (a) referring to the rule regarding residency requirements -- then the $250,000 exclusion would be replaced with $500,000.
Also under subsection (d) special rules, per (A):
"Property transferred to individual from spouse or former spouse In the case of an individual holding property transferred to such individual in a transaction described in section 1041(a), the period such individual owns such property shall include the period the transferor owned the property."
Section 1041(a) refers to interspousal transfers -- so if I'm reading this correctly, if I transferred an interest in my property to my spouse, the period he owns the property would be considered the same as the period I held the property (as the transferor). Of course there are a lot of exceptions that would make this inapplicable -- but it looks like we'd meet all of the qualifications. So yay!