Dr. John H. Healy performed the surgery at Sloan-Kettering Memorial Hospital in New York in which the tumor was removed from the fourth metatarsal bone.
The Jets said that the procedure was successful and would not force Testaverde to miss any playing time.
"It was important that we get this done," Coach Herman Edwards said. "It was done in a way that everyone feels Vinny will be back on the field and ready for training camp."
The 38-year-old Testaverde started all 16 regular season games for the Jets last season and completed 260 of 441 passes for 2,752 yards with 15 touchdowns and 14 interceptions. He also started the playoff loss against Oakland and threw for 277 yards and three scores.
Chad Pennington, Tory Woodbury and Gus Ornstein are the other quarterbacks on the Jets' roster.
The Jets begin their offseason strength and conditioning program on Monday.