I think you should offer a size small because my dog is 53 pounds and according to your measurements, the medium should work but it doesn’t. She’s a Bully mix. She has a longer neck then most bullies due to her mixed breed, but she is just as strong and could benefit from a sturdy harness like this one.