Having impressed during his four first team appearances during the 2010–11 season, Robinson was awarded a new two-year deal, extending his stay until 2013. Robinson featured during pre-season in Germany for the 2011–12 season and began to establish himself as a regular under new manager Paulo Sergio at the start of the season, in a new central midfield role. He made his European debut against Tottenham Hotspur at White Hart Lane. He played as a substitute as Hearts won the 2012 Scottish Cup Final.