I had the same problem, i just got my second dog and the lil pals harness(non-velcro) is still too big for her. I was able to find a really small one on baxterboo, the brand is east side collection. I also really love the scrappy harnesses on gwlittle, they go around the shoulders so they really are choke-free. They're pricier though at around $40 but worth every penny |