I have had a gel pro mat on the laminate floor in my kitchen for several years, with no problems whatsoever. But there isn't any tacky material in a gel pro mat.

I think the only problem with the anti-fatigue mats would be if you get water (or something wet) underneath them and then don't clean it up, the wetness would probably warp the laminate pretty quickly.

I also have a regular area rug in front of a side entry door. I had to put an anti-slip mat on the floor under the rugs - without something anchoring them they slid out from under your feet pretty dangerously! (It made bringing groceries in quite exciting. :) ) Anyway, there is residue stuck on the laminate there from the rubber mat....but I've never even tried to clean it up, because I'll always have a rug there so I'm not too worried about it.

Thanks patriceny!