Leo man, Virgo woman: Working together. Although there is not a natural rapport between a Leo man and Virgo woman, if they are able to connect, they can work well together. This combination will work better in situations where the Leo man is the boss or the superior in the working relationship.