Virgo, an earth sign, is typically most compatible with the other earth signs: Taurus and Capricorn. However, Virgo can also be compatible with Scorpio and Cancer.
Although Gemini and Virgo are both ruled by Mercury and deal with things similarly, their relationship would likely be a gamble because they have a tendency to bring the worst out in each other. The same rule applies to Virgo and Libra. A Libra tends to be more carefree and easy going, whereas a Virgo is more critical and demanding when establishing boundaries and standards. Lastly, Aries and Virgo are not compatible because both signs are headstrong and stubborn.