Maina was also runner-up at the 1998 Goodwill Games and represented Kenya at the 1999 All-Africa Games and Chiba Ekiden. He has personal bests of 27:18.74 minutes over 10,000 m and 60:48 minutes for the half marathon. He was the 1998 Kenyan champion over 10,000 m.