Can a relationship between an Aries woman an a Gemini man work out?

Certainly, but it won't be easy. The relationship will certainly be filled with energy and lots of adventure. There may, however, be potential for misunderstandings, jealousy, etc. Firstly, both of you must be up front and open about how you are feeling. If your Aries man is doing something that bothers you, let him know. Secondly, both of you must be flexible, and willing to make some compromises. For example, if your Gemini man is flirtatious towards other women, he will need to tone it down. At the same time, you might have to learn to accept his fickle nature, inability to make decisions, and constantly changing his mind.