After graduating in 1994, Baker continued a professional running career with New Balance. In 1995, he finished tenth in the 5000 meters at the 1995 Summer Universiade. He was also a member of the United States World Cross Country team in 1996 and 1997.