BBC NEWS: "Scottish Socialist MSP Tommy Sheridan also paid tribute to the teenager whom he had known for a number of years.
He said Fusilier Gentle, of the Royal Highland Fusiliers, was a fantastic boy and a man of whom the local community could be proud.
Fusilier Gentle's mother Rose has made an angry public attack on the prime minister and Defence Minister Geoff Hoon over the death of her son.
The young soldier from the Pollok area of Glasgow was killed on Monday by an improvised explosive device while on mobile patrol in Basra.
Two other soldiers were also injured on the day the US-led administration handed over power to the new Iraqi government.
Mr Blair's sympathy message to Mr Gentle's family came in a statement on the latest developments in Iraq.
Mr Sheridan said Fusilier Gentle's mother had spoken volumes.
He went on: 'She is a grief stricken mother but she is still able to see through her tears the irrelevance of the Iraq war to ordinary people's lives, and that fact that young men like Gordon should not be there in the first place.
'All that remains to be said is bring the rest of these young men home now.
'He was a young lad who did what he thought was right, and he used to help organise the Pollok gala day.'"