Depends. I'm a Virgo woman and I really liked dating Sagittarius men, but I find them very stubborn and they can also be lazy. Virgo men are completely different from Virgo women so, it's hard to say if it would work the other way.