THANK YOU SO MUCH!
That was exactly what i needed! Was going nuts because I couldn't find a way to do that. I was sure it was an easier way to do it, but this method works great!
Basically now I've made a script with make my characters feet move correctly according to the ground. So I animate him to walk on the spot, and the scripts moves him correctly on the ground according to the movement of his feet.
I'm very new to Maya, and this is my first real project (making a dance), and this will make my life a lot easier!