Rolinek has been a strong offensive player ever since he joined HC Pardubice in 1998. Playing in the Czech junior leagues, he racked up 24 goals and 46 points in his rookie year, and continued his impressive play over the next two years. In 2000, he was called up to the senior club and scored 11 points in 30 games. He spent most of the next few seasons with the club, aside from a season split between HC Litvinov and Liberec. In 2004-05, he set then-career highs with 15 goals and 29 points, helping the team win the Czech Extraliga title. He joined Metallurg Magnitogorsk in 2008, and proceeded to set new career highs with 24 goals and 39 points in his first year with the team.

Rolinek won a silver medal with the Czech Republic at the 2006 World Championships, and a gold medal at the 2010 tourney.