FC Sheriff Tiraspol
After three seasons played at FC Sheriff Tiraspol, Wallace signed for Fredrikstad on 19 February 2008. He quickly adapted to his new surroundings, and his trademark free kick goals made him a crowd favourite.