Находясь в числе лидеров легкоатлетической команды Танзании, Байо благополучно прошёл отбор на Олимпийские игры 2004 года в Афинах — вышел на старт марафона, но во время забега сошёл с дистанции. Также в этом сезоне отметился выступлением на Роттердамском марафоне, разместившись в итоге на восьмой позиции.