In 1988 Stephenson received the Bristol City Council Community Award for Achievement and Services Rendered to the Black Community and the West Indian Community Publishers Award.
In 2009 he was given an OBE "for his services to equal opportunities and to community relations in Bristol" [REF].