It can take time. My son will be 6 next week and he pedals all right, but way too slow--if we took the training wheels off he'd fall over. All my kids pick up skills like that (bike riding, tying shoes) later--there is a boy on the next street, same age, who rides his bike and plays hockey on inline skates!
Robin M.