The then-Kansas City Wiz selected Gutiérrez in the second round of the 1996 MLS College Draft. Gutiérrez spent two seasons in Kansas City, but missed all of 1997 with an ACL injury. Gutiérrez's career took off after he was taken by the Chicago Fire in the 1997 MLS Expansion Draft. He helped the expansion club to the 1998 MLS Cup and US Open Cup double, scoring his first goal as a professional in the 2-0 MLS Cup win over D.C. United. Usually a left back, but equally adept at both defense and midfield, he spent four seasons in Chicago, winning a second Open Cup in 2000. Prior to the 2002 season, Gutiérrez was re-acquired by Kansas City, winning his third Open Cup in 2004. After the 2005 season, he was traded back to Chicago for Will John and a draft pick. In his MLS career, Gutiérrez has scored ten regular season goals and 39 assists, adding that MLS Cup goal and two assists in the playoffs. With the season-ending injury of former Fire defender Jim Curtin, the versatile professional filled in as a defender, joining fellow "Fire Original" C.J. Brown on the backline. In his new defending role, Gutierrez recorded an assist in the October 6 match against the New England Revolution, ranking him fourth overall in Fire career assists leaders with 30 assists through six seasons. Gutierrez appeared in 23 league matches for Chicago through the 2007 season, starting in 22. On February 4, 2008, Gutierrez, the 2007 U.S. Soccer Federation/MLS Humanitarian of the Year, announced that the 2008 season would be the last of his professional playing career.
He was asked to be the keynote speaker at his own citizenship ceremony, on July 4, 2000. He was invited to the join President George W. Bush and First Lady Laura Bush at the White House on April 25, 2007, for World Malaria Day, and he was invited to participate as a forum speaker in the Bill & Melinda Gates Foundation's Malaria Forum in October 2007. He traveled to Mali in December 2007 for a United Nation's Foundation trip to observe the distribution of insecticide treated bed nets and speak about leading healthy lifestyles. On January 6, 2009, the White House issued a press release from President George W. Bush appointing Gutiérrez to the Presidential Council for Physical Fitness and Sports, an appointment that he continued to serve under President Obama until May 2010. Gutiérrez was named Head of Scouting and Player Development for MLS side Philadelphia Union on December 16, 2010. He joined Sporting Kansas City as its lead television commentator ahead of the 2014 season while continuing to call UEFA Champions League matches for Fox Sports 1.
