Fort Madison Physicians & Surgeons is a group practice with 1 location. Currently, Fort Madison Physicians & Surgeons's 21 physicians cover 12 specialty areas of medicine. Fort Madison Physicians & Surgeons Office Locations. Fort Madison Physicians & Surgeons. 5409 Avenue O Ste 113 Fort Madison, IA 52627 (319) 376-2134..