Wait until February when winter gets really angry with us and starts getting all "record low with the wind chill". Right now it's 4ºC and that's actually quite comfy because I'm not bundled like a tick and not having trouble bending knees and elbows from all of the extra clothing. This week I wore:

ski helmet with ear covers
sunglasses (when there is sun -- I kinda forget what sunshine looks like)
long sleeve polypro crew neck shirt
long sleeve heavy weight jersey
windproof jacket
bike shorts
cool weather tights
Sporthill Traverse pants (this is overkill but my lighter weight nylon pants are too big now!! yay!)
merino wool socks
water proof light weight hiking shoes
fleece gloves worn under fingerless bike gloves

I really don't like starting out a ride feeling cold so I'm bundled up a bit warmer than necessary.

Once the cold dips below freezing I will switch to my waterproof ski gloves and add a fleece neck tube. When my nose feels like it's gonna fall off then I start wearing a neoprene face mask and also start wearing goggles instead of sunglasses. Maybe change the cool weather tights for cold weather tights and wear snow boots instead of shoes. I've ridden in -20ºC (feels worse with windchill) but that temperature isn't typical here except for a handful of days in late February luckily.

It's surprising as you ride thru the winter how mild -5ºC will feel after you ride a few days in –10ºC or how balmy 0ºC will suddenly be in early March. Just remember, when you ride a bike in winter you are WAY more awesome than anybody who just commuted in a car or transit.