After the 2010 season, the Dynamo declined the contract option for Robinson, but worked out a new contract for 2011. He made his first appearance of the season on April 6 in a 1-0 loss to Sporting Kansas City in a U.S. Open Cup qualifier. Robinson was healthy for most of the year, but struggled to get playing time with Bobby Boswell, André Hainault, and Jermaine Taylor ahead of him on the center back depth chart. He would only make 2 league appearances all season, but still held a leadership role in the locker room. The Dynamo would make a run to MLS Cup 2011, where Houston lost 1-0 to the Galaxy, however Robinson did not appear in any games.