Toledo was a four-year letterman at the University of Washington from 2002 to 2005, playing in 32 games with 23 starts. He was redshirted in 2001, and played tight end before moving to the offensive line prior to the 2005 season. Toledo collected 291 yards with a pair of touchdowns on 27 receptions in 26 games as a tight end. After being redshirted in 2001, Toledo started five of the 13 games in which he appeared at tight end in 2002. He made three catches for 19 yards on the season, including a two-catch, 16-yard performance against Southern California. Toledo started just three games in 2003, bothered most of the season with a bulging disc. On the year, he caught five passes for 70 yards, including three catches for 26 yards against Ohio State in the season opener. He had a career long 35-yard reception against Indiana. Toledo appeared in 10 games in 2004, starting nine times. He did not play in season opener against Fresno State with a groin injury. Toledo tied for second on the team with 19 receptions for 202 yards. He also had a pair of touchdown catches, with his first career score coming on a 24-yard toss from Isaiah Stanback against Oregon State. He was the team's leading receiver against Arizona with six catches for 62 yards. Toledo shifted to offensive tackle during his senior season in 2005. He started six games as a senior - three each at right and left tackle. He suffered a high ankle sprain in the season opener against Air Force that sidelined him for next five games. On the year, he graded 83.6 percent for blocking consistency and produced 37 key blocks/knockdowns with six resulting in touchdowns. He also allowed only one quarterback sack on an offense that averaged 358.0 yards per game. Following the season, he participated in the East-West Shrine Game.
Professional career
Pre-draft
At Washington's Pro Day in 2006, Toledo measured a height of 6-5 3/8 and a weight of 332 pounds. He finished the short shuttle in 4.66 seconds and the three-cone drill in 7.92 seconds while measuring a 29-inch vertical jump and an 8-foot-3 broad jump. At the NFL Combine earlier in the year, he ran a 5.11 40-yard dash.
Miami Dolphins
Toledo was drafted in the fourth round in the 2006 NFL Draft by the Miami Dolphins and former head coachNick Saban. On July 19, he signed a four-year deal containing base salaries of $275,000 for 2006, $360,000 for 2007, $445,000 for 2008 and $530,000 for 2009. The contract also included incentive clauses that could have pushed the worth of the deal to nearly $3 million. It included an estimated signing bonus of $430,000. After working at offensive guard during the team's May 2006 mini-camp, Toledo practiced at both guard and tackle during training camp. When projected starting right guard Seth McKinney was injured, Toledo was given a chance to win the job. Reports indicated he was leading the race over recently signed Bennie Anderson, but a knee injury on August 15 slowed his development. Toledo only played in one game during the preseason, and was placed on Injured Reserve on September 3, ending his rookie season. Due to lingering injuries, Toledo was placed on the Physically Unable to Perform list on July 23. On February 11, 2008, Toledo was one of nine players released by the Dolphins.
On June 10, 2008, Toledo was signed by the San Francisco 49ers. He was released by the team during final cuts on August 30 but re-signed to the practice squad. After spending the entire 2008 season on the practice squad, Toledo was re-signed to a future contract on December 29. He was waived on September 3, 2009.
San Diego Chargers
Toledo was signed to the practice squad of the San Diego Chargers on October 27, 2009.
Seattle Seahawks
On May 2, 2010, Toledo signed a contract with the Seattle Seahawks. He was released by the team on September 4.
