DeMar DeRozan scored 17 points, C.J. Miles and OG Anunoby had 12 points each and Kyle Lowry ended with 11 points and nine assists for Toronto, which halted an NBA-worst 10-game losing streak in playoff openers.
Raptors coach Dwane Casey said the humiliating sweep helped sow the seeds for Ujiri's reset.
Delon Wright will likely see more time in his place.
Lowry gave Toronto 11 points but nabbed a pair of steals and dished out nine assists, while DeRozan had 17 points and six assists.
Only time will tell if this year's war of words with Drake will result in another signature playoff performance from Wall, who had 23 points (on 6-for-20 shooting), 15 assists and four steals Saturday in a Washington loss.
Lowry connected on both free throws and then found Wright for a layup to give Toronto the lead. "It's the same role they played all year. but as long as those guys are producing the way they are, why should we change our rotation?" "We have to play it like a Game 7".
DeRozan scored 12 points in the quarter as the Raptors took a slim 86-85 lead into the fourth.
A few hours before tipoff, it was announced that Fred VanVleet (shoulder) would not be playing in tonight's game. The storm also closed "Jurassic Park" - or Maple Leaf Square - where thousands of fans traditionally congregate to watch the game on the big screen outside the ACC. He's getting much better.
Toronto built a 28-23 by the end of the quarter, but Washington quickly pulled ahead in the second.
"They are the No. 1 seed for a reason", Wizards coach Scott Brooks said.
The Raps made 16 three-pointers to Washington's eight.
The teams will compete in Game 2 in Toronto before the series moves to Washington. The score was 59-55, though, and Lowry and DeRozan had four assists apiece. Toronto had 11 turnovers in the first half, leading to 12 points for the Wizards.