The Innocence Center has worked on Johnson's case for over 10 years, according to a press release from the non-profit organization. The RMIC also lobbied for a change in Wyoming law on Anderson's behalf.
Prior to 2008, Wyoming did not have a law that provided prisoners with a right to petition court for DNA testing in their cases, according to RMIC. The center worked with Wyoming prosecutors to draft that law.
"Wyoming state officials and legislators should be applauded for passing legislation that gave Andrew a chance to prove his innocence," said RMIC Executive Director Jennifer Hare Salem in a news release.
A hearing on the motion for a new trial has yet to be scheduled.
According to a Wyoming Supreme Court decision, Johnson was drinking at a bar with friends and the victim, whom he knew through the victim's boyfriend, on June 10, 1989 in Cheyenne.
Johnson and the victim proceeded to go bar-hopping in Cheyenne before the woman left Johnson at a bar parking lot.
The woman went home, and later in the evening, a man identified by the victim as Johnson broke into her home and raped her.
Johnson had petitioned the Supreme Court for a new hearing in 1991 based on issues at trial, but that was denied.