I use a denim needle-they tend to be larger, and the smaller the needle, the more problems I have with velcro. Also, polyester thread is a must. And, as someone else said, if you have to sew across the velcro, especially the hook side, cover it with something. I use kleenex, or coffee fliters, or whatever thin, tearable stuff I've got scraps of handy.