I went against all odds and got a even steven
Literally, he took on a difficult, nigh-impossible task and acquitted himself respectably.
But of course Common is interested in the even/odd wordplay more than the actual meaning of the line.
Against all odds, Shia LeBeouf became a respectable Hollywood actor
To help improve the meaning of these lyrics, visit "Resurrection" by Common Lyrics and leave a comment on the lyrics box