In 2006, Coleman rose to prominence in High School Musical, where she portrayed Taylor McKessie, the best friend of the new girl, Gabriella Montez (Vanessa Hudgens). Before then, she was a recurring guest star in The Suite Life of Zack & Cody episodes, "Forever Plaid", "Not So Suite 16", "Neither a Borrower Nor a Speller Bee" and "A Prom Story" along with Hudgens. Coleman has had seven other guest appearances on television including, Boston Public, Gilmore Girls, Malcolm in the Middle, Strong Medicine, 10-8: Officers on Duty, Married to the Kellys, and Veronica Mars. Coleman was also in the first ever Disney Channel Games in 2006, on the Blue Team (with Brenda Song, Corbin Bleu, Cole Sprouse, Vanessa Hudgens, and Jason Earles and Brandon Baker). She won with both teams.
Coleman competed in the Fall 2006 third edition of ABC's Dancing with the Stars reality dance competition. She was paired with professional partner Louis van Amstel throughout the competition. van Amstel and the judges praised her for "taking risks" during the competition. The pair appeared on The Ellen DeGeneres Show before they were eliminated and performed the same dance they performed in week 2's episode. She was eliminated from Dancing With The Stars on November 1, 2006, finishing fourth in the competition. She was the last female in the contest that year. Coleman was very gracious in defeat, and appeared on the Jimmy Kimmel Live! show on the same night as the Results Show to thank her fans for their votes and support. In the beginning of late December 2007, Coleman partook in the Dancing with the Stars tour that took her across America along with other former competitors until early February 2008.