I probably would. I started w/a sz 2 CWC, but Ian was already 4 or 5 months old and weighed around 14-15 pounds, and as I recall he still had plenty of room to grow in the medium. But take this with a grain of salt, b/c I never used a CWC on a newborn.