I read somewhere ages ago that feet size doesn't change when you gain or lose weight but mine has done the opposite. I've been size 3 (European size 36) pretty much all the time. Then as I gained weight my shoe size increased to 4 (European 37). Of course at that time I'd didn't really realize it was due to my weight gain. But now that I am getting back to near my normal weight my shoe are too big for me. Luckily for me my sister is size 3 so I just stole a few her shoes this weekend (and no they didn't fit me before) Has your feet size changed as the pounds are coming off?