A Sydney cyclist who pushed down and killed an elderly pedestrian has had his sentence increased on appeal.

Mary Touma, 71, was walking at Eastlakes in Sydney's south-east in May 2010, when she was confronted by Daniel Paul Wood.

Wood yelled at Mrs Touma and accused her of getting in his way, before pushing her in the chest, causing her to fall back and hit her head.

Last November, District Court Judge Michael King set a non-parole period of five years and a maximum sentence of six years and eight months for the charge of manslaughter.

Judge King said the offence was "unprovoked, callous and gratuitous".

Wood appealed against the sentence, arguing that it was too severe.

The Court of Criminal Appeal today dismissed that appeal, but upheld an appeal by prosecutors who said the original sentence was too lenient.

The appeal judges increased the minimum sentence by three years, to create a non-parole period of eight years.

The maximum sentence Wood could serve would then be 11 years, four months.

Allowing for the time he spent in custody before he was sentenced, Wood's earliest possible release date is now 9th November, 2019.

At the time of the original sentence, Mrs Touma's son, former rugby league player Joe Thomas, expressed disappointment on behalf of the family.

"I just don't think the justice system is in tune with the community," he said.