The Germany international got hurt in his team's 1-1 draw with Cagliari on September 15.
A statement from Fiorentina read: "Mario Gomez has recovered.
Orthopaedic and diagnostic tests done on Mario Gomez by doctor Francesco Giron today revealed that the striker has made a complete recovery from the Grade II medial collateral ligament tear in his right knee.
"The Germany forward will therefore gradually begin training again with the rest of the squad."
Gomez could feature in Fiorentina's home game against Hellas Verona on December 2.
The 28-year-old, who joined the Viola this summer from Bayern Munich, scored two goals in three league appearances for the Florence outfit this season.
Fiorentina are fifth in Serie A and take on Udinese at the Friuli stadium this weekend.