Van Baalen has been a member of the VVD since 1986. He was international secretary for the VVD party bureau from 1993 to 1998 and was an MP from 1999 until 2002. He was again made an MP in 2003. Before his political career he worked as a journalist and also with the public relations department of Deloitte Consulting. In the Dutch House of Representatives, Van Baalen was a member of the Foreign Affairs commission, European Affairs commission and the Defense commission.