I was recently involuntarily volunteered to help install a gym floor in Ft Myers a few weeks ago and it was a process. We used actual roll out rubber gym flooring so I am not sure if you will have the same problem with stall mats and I think they sound like they would actually hold better. We had to go down there to re-install a floor in which the glue wasn't holding. So we got some very strong, very expensive urethane flooring glue and had to peel up the mats and scrape the old glue off and the re-lay the mats on the new glue. This probably doesn't make any sense but what I am saying is that it would probably be best to use some sort of professional strength flooring glue. It will cost a little more up front but at least it will be one less thing to worry about. We got the glue at Lowes. Hopefully this helps. Let me know if you have any questions.