The men's Greco-Roman 58 kilograms at the 2000 Summer Olympics as part of the wrestling program was held at the Sydney Convention and Exhibition Centre from September 25 to 27. The competition was held with an elimination system of three or four wrestlers in each pool, with the winners qualifying for the quarterfinals, semifinals and final by way of direct elimination.[1]