Bacille Calmette-Guérin (BCG) osteomyelitis is a rare complication after vaccination. This article reports on a 1-year-old immunocompetent boy with recurrent BCG osteomyelitis involving the distal tibia who presented with a limping gait from the beginning of toddling. The lesion was located in the metaphysis and crossed the growth plate to the epiphysis, causing concern for ambulation. After surgery, he was initiated on an individualized, intense rehabilitation program and achieved a good functional recovery. Rehabilitation programs with gait analyses provide effective therapeutic and monitoring methods for toddlers recovering from BCG osteomyelitis.