Games-Neely said Maryland is not bound by law to recognize the plea deal brokered in Berkeley County and could return the defendant to West Virginia to serve more time.
Pearsall is not expected to complete the Maryland prison sentence until 2012.
"We're satisfied with the outcome of it and so are the victims," Games-Neely said.
The plea deal that Pearsall accepted was similar to an offer that Games-Neely said was extended to John J. Grant, aka "Butter," the co-defendant in the case.
Grant, 24, and also of New York City, was found guilty of second-degree murder in a jury trial in November 2007 and was sentenced in February to 40 years in prison.
On the second day of his trial, Grant denied shooting Redman and backed away from a plea deal at the last minute that also would have resulted in a 20-year prison sentence.
Games-Neely said Pearsall had the advantage of reviewing the evidence presented in Grant's trial to make his decision.
Pearsall and Grant were linked to the execution-style shooting of Redman, 29, of Martinsburg in the early morning hours of Oct. 27, 2005, at 217 N. Third St.
Authorities found Redman shot in the head in the porch area of 215 N. Third St., where authorities said his body had been dragged after the shooting happened in a crack house.
Wanted on an outstanding warrant for murder, Pearsall, initially only known as Prince, was found at Roxbury Correctional Institution near Hagerstown in April by Martinsburg Police Department investigators.
Maryland authorities arrested Pearsall in January 2007 in Allegany County, Md., and charged him with seven drug-related offenses, according to court records.
Pearsall was sentenced to 10 years in prison in July 2007, according to a Roxbury Correctional Institution spokesperson and district court records.
Three years of Pearsall's sentence was suspended as part of a plea agreement and he was ordered to serve five years of probation.
A third suspect in the Redman homicide case, Deandre Fullen, aka "Dollar," entered a guilty plea to accessory after the fact and received a one-year jail sentence. Fullen had been charged with aiding and abetting the murder.