Yeo spent 5 seasons with the Houston Aeros while they were members of the International Hockey League (IHL). In 1998-1999, he captained the team to the Turner Cup Championship. Yeo was brought in as a minor league veteran by the Wilkes-Barre/Scranton Penguins, the top affiliate of the Pittsburgh Penguins, at the onset of their inaugural season. This was to be the beginning of what would eventually become eleven years of service with the Pittsburgh Penguins organization. After just 19 games with Wilkes-Barre/Scranton, Yeo suffered a career ending knee injury. He accepted an offer to become Glenn Patrick's assistant with the American Hockey League Penguins, and remained in that position when Michel Therrien replaced Patrick in 2003. Yeo followed Therrien in 2005 to the Pittsburgh Penguins af