Hi!
Will is 17lbs and he wears a Large puppia harness. Not the step in one, the other kind (can't remember what they are called!) but it's an L :)