Gender Reassignment Surgery Walt Heyer : Medicare provides coverage for gender reassignment surgery, although it needs to be deemed as medically necessary.