Yeo was replaced by associate Craig Berube, but general manager Doug Armstrong said Tuesday it's possible he could hire another coach before the end of the season.
"The interim tag [on Berube] is based on a decision made last night," Armstrong. "He did a very good job with our American Hockey League affiliate, he's got experience, he's going to be given that opportunity, but as a manager, you have to multitask. ... I'm going to throw my full support behind Craig and his staff right now as we try and cauterize the wound and get back into the playoff picture."
The move was announced about an hour and a half after the Blues (7-9-3) lost 2-0 to the Los Angeles Kings at Enterprise Center. It was the second straight game they were shut out and third time in four games.
"Ultimately it comes back to our record," Armstrong said. "... Mike is paying for the sins of our collective group. It's not all on Mike but ultimately as the head coach, he's held accountable. ... You never make these decisions in a vacuum or quickly and it was something that I felt and shared with ownership that it was time to make a change to see what we can accomplish for this season."
Yeo, 45, went 73-49-11 as St. Louis coach after he replaced Ken Hitchcock on Feb. 1, 2017. The Blues went 44-32-6 last season and failed to qualify for the Stanley Cup Playoffs.
Armstrong said there is no rush to name a permanent coach.
"We're going to start the process of putting together a list of head coaches," he said. "There's going to be experienced head coaches on that list, there's going to be European head coaches on that list, there's going to be college head coaches on that list. ... we're not going to minimize or limit the scope that we are going to look at but this is not something that is going to be done over the next day or two."