The Conservative MP for Gillingham and Rainham, was given a tour of the world-leading velodrome and the indoor BMX track, which was recently made open to the local community.
Cycling has seen a boom in participation in recent years, for over 75,000 more people are taking part on a regular basis since 2007.
During his visit, Rehman learned how British Cycling is using investment from Sport England to carry out programmes such as Sky Ride, which help first-timers to try the sport for the first time.
Sport England showed how investment into national governing bodies is elevating levels of participation and developing the tracks where community sports take place.
Rehman also watched a Team GB training session, which prepares participants for the London 2012 Olympic and Paralympic Games.
Rehman told Sport England that he was impressed by his visit.
“Going behind the scenes at British Cycling and meeting the team who deliver the development and performance sides of cycling gave me a fascinating insight into how the sport operates”, he said.
“It’s good to know that the outstanding success of the elite side of the sport is now being replicated at the grassroots.”
Rehman has been working with Sport England since January of this year.
He is on their Parliamentary Sports Fellowship Scheme, which has succeeded in leading nearly 30 parliamentarians to work alongside a string of sporting organisations in the lead up to the 2012 games.