Glenn Nelson, who was jailed for the murder of Nepalese woman Krishnamaya Mabo last June, has had his 'unduly lenient' jail sentence increased from 25 years to 30.
Top judges decided that his 25-year term did not properly reflect the sexual aspect of Mrs Mabo's brutal murder.
Nelson murdered Krishnamaya by strangling her to death, to silence her after he tried to rape the mum of three near her home in Arborfield last June.
He admitted murder and attempted rape and was jailed at Reading Crown Court in October.
Lady Justice Hallett said, "He killed her deliberately to prevent her testifying about the attempted rape. The acts that resulted in Mrs Mabo's death were accompanied by sexual activity, which must have increased her ordeal.
"The violence and sexual assault were inextricably interwoven."
More top news
Tesco has revealed a list of stores set to close, with hundreds of jobs at risk.
A buggy listed for sale by a father who said it signified the end of his 'happy carefree low-cost child-free life' has sold for £325.
The late Bernard Jordan, who 'escaped' from his care home to travel to the D-Day commemorations, has left his entire estate to the RNLI.