Labour sports spokesman Clive Efford said it was 'not appropriate' for Evans to return to professional football after his release.
Mr Efford told BBC Radio 4's Today programme:
"I think there are many areas of employment where, when you've committed a crime like that, you are not allowed to be employed in that form of employment, and I think football is one of them, because you are a role model within a community.
"I know this is sad for Ched Evans, who's been to prison and paid a price, but I think that in these circumstances it's not appropriate to have someone with that record in a profession where you are idolised by young people."
It's believed Evans was released from Wymott Prison in Lancashireearlier today.
Evans scored 48 goals in 113 games for Sheffield before his imprisonment, including 35 in 42 games during the 2011/12 campaign which was cut short for him due to his trial and conviction.
He has been capped 13 times for Wales.
Sheffield United have launched an investigation into comments made by defender Connor Brown on Twitter in relation to the Ched Evans rape trial, the club has said.