Ferritin levels can start to increase within a few weeks of starting iron supplements, but significant rise and replenishment of iron stores can take several months. The exact time depends on several factors, such as the initial ferritin level and iron intake.