Stopping anti-obesity medications leads to significant weight regain, starting as early as eight weeks and stabilizing by six months. Despite this rebound, most patients maintain some weight loss compared to baseline a year after discontinuation.