The win marked a negative start of the 2006 season for the Crew, who finished in last place in the Eastern Conference last year, managing only 11 wins.
Kansas City opened the scoring with a goal by Arnaud on a pass from Matt Groenwald in the 21st minute. Five minutes later, the Wizards scored again on a goal by Jewsbury.
Columbus cut its 2-0 deficit on a goal in the 33rd minute by Kei Kamara, playing in his first ever Major League Soccer contest.
The Wizards closed out the scoring on a goal by Johnson in the 61st minute.
Both teams managed a few more scoring opportunities, but failed to execute. Kansas City next plays at Houston on April 8. On the same day, Columbus is at Colorado.