England's captain of the time, Will Carling, described Lomu as a "freak" - but that was no criticism. Team mate Rob Andrew told Sky Sports on Wednesday that he was a "a nightmare to play against.
"He was intimidating and he had a smile on his face when he did it, which made it even worse," Andrew said of the winger who scored eight tries in seven games against England, more than against any other nation.
"I was left horizontal on the ground, grasping at him. He ran over most of the team, I was just pleased he chose to run around me instead of over me.
Jonah Lomu: A special talent who captured the imagination of fans of all sports
"Those were iconic images of one of the greatest players of all time and I was privileged to play against him that day and discuss it since."
Andrew said he has a photograph of Lomu bulldozing through him -- signed by the New Zealander, who died after a near-20-year battle with kidney disease.
"There is no doubt he changed the sport," Andrew added. "It went professional after that World Cup and it was almost like Jonah was a professional athlete in amongst a bunch of amateurs.
"He wasn't just running over our backs, he was running over our forwards as well. There have been big players in the game but it was the pace and the skill of Jonah and he was 20-years-old in 1995.
"I don't think there will ever be another player who had such an impact on the world stage.
"He's one of, if not the greats, of all time."
World Cup-winning coach Clive Woodward shared an anecdote with the BBC about Lomu as his England side prepared to meet the All Blacks in the 1999 World Cup.
"We used to give him a huge amount of attention," Woodward said.
"I remember saying at a team meeting on Friday night that there was nobody in their team would get in our team and man for man I wouldn't swap anybody and was doing my motivational talk. "When I got to the end Will Greenwood put his hand up and said 'Clive, we're all with you but I think I'm speaking on behalf of all the team and I think we'd probably swap Austin Healey for Jonah Lomu.'
"It was one of those magic moments you don't forget. But in all seriousness, I'm just really, really sad for rugby today because he was one of the all-time greats.
"And when you met him he was the nicest, nicest guy and very softly spoken. We'll miss him."
"Deeply saddened to hear of Jonah Lomu's unexpected passing this morning. The thoughts of the entire country are with his family" - New Zealand prime minister John Key.
New Zealand's Jonah Lomu
Image credit: PA Photos
"We're all shocked and deeply saddened at the sudden death of Jonah. We're lost for words and our heartfelt sympathies go out to Jonah's family. Jonah was a legend of our game and loved by his many fans both here and around the world." - Steve Tew, New Zealand Rugby Chief Executive.
"Can't believe that Jonah Lomu has passed away. Was with him and his wife and family for an evening last month. So sad, life is so cruel. RIP Jonah you were a true legend and a gentleman. You changed the game of rugby and will be sorely missed. My thoughts are with your family" - former Wales fly-half Jonathan Davies.
New Zealand legend Jonah Lomu dies aged 40
New Zealand PM confirms Lomu memorial details