Labour MP Mike Gapes, David Blunkett's one-time Parliamentary private secretary, said:
I spent a v busy year as a PPS 2001-2 in @davidblunkettmp team at Home Office. A very impressive effective Minister. A Labour giant .
Former Labour Olympics minister Tessa Jowell said:
David Blunkett remarkable politician and wonderful friend proud that together we created Surestart love and best wishes for next stage
Former Enviornment Secretary Hilary Benn paid tribute to Blunkett's "passion for justice":
Very sorry to hear @davidblunkettmp is stepping down. His passion for justice and his determination to fight for it define his politics.
More top news
A memorial to honour the service of millions of men and women from Africa and the Caribbean during the two world wars has been unveiled.
South Africa's president often seems able to survive anything, writes John Ray - but a vote of no confidence held in secret may change that.
No EU national currently living lawfully in the UK will be made to leave on the day of Brexit under proposals outlined by Theresa May.