Powell, 31, was electrocuted at the Greensville Correctional Center just after 9 p.m. EDT, The Washington Post reported.
Powell was sentenced to death following a second trial in 2003, after an earlier guilty verdict and death sentence were overturned by an appeals court that ruled the murder of Stacie Reed and the rape of Kristie Reed had improperly been considered as one crime. As Powell awaited his second trial, he wrote taunting letters to prosecutors, including one in which he said he had tried to rape Stacie Reed as well -- an admission that connected Stacie Reed's murder to an attempted rape against her and led to an indictment that resulted in the 2003 conviction.
Powell stabbed Stacie Reed through the heart at her home and then waited for Kristie Reed to come home. He forced her to undress, raped her and cut her throat and wrists, leaving her for dead, prosecutors said.
When police arrived at the home, Kristie -- who was 14 at the time -- was still alive and was able to identify Powell as her attacker.