They both filter the information through reason and not emotions.
What will make the Gemini man and the Virgo woman attracted to one another is their intelligence.
But no matter how different they may be, these two have many things to learn from each other. They also have Mercury in their chart, but they are using it for criticizing and only in private.
Governed by Mercury, the Gemini man is all about communication and openness. The Virgo woman will want everything to be perfect, so she will try to change and make people around her more to her taste.
While they will have a closer look at one another, they will notice they approach life the same way and that they would be great as a couple.