If you want to become a medical office administrator, you will need to complete a one-to two-year medical office administrator program. This program is widely available from both community and career colleges.When selecting a school, check its graduate employment rate and accreditation status.f you want to become a medical office administrator, you will need to complete a one-to two-year medical office administrator program. This program is widely available from both community and career colleges. When selecting a school, check its graduate employment rate and accreditation status.