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
Holly has Thursday's weather
A special ceremony has been held in Brighton to remember an African slave boy who died in the city on this day (20th June) in 1870.
Fred and Sangeeta introduce our coverage of the independent panel's report into hundreds of deaths at Gosport War Memorial Hospital.