He was first elected to Parliament as a member of the now-defunct New National Party in 1999 and served as the Chairperson of the Standing Committee on Public Accounts from 2001 to 2004.

[6] A year after the Democratic Alliance was formed out of a merger of the NNP and the Democratic Party, DA leader Tony Leon appointed him and DP MP Raenette Taljaard to the influential Standing Committee on Public Accounts in 2001, but he resigned from the committee when the NNP withdrew from the DA.

He succeeded Gavin Woods, who resigned from the position earlier in the year and defeated DP MP Nigel Bruce in a voice vote.

[8] After the 2004 general election, the ANC initially announced that one of its members, Vincent Smith would chair the SCOPA committee.

[13] In August 2017, Beukman called for experienced police officers to be retained and added that it is critical to have the needed resources to manage crime, instead of focusing on manpower.

[14] In May 2018, Beukman welcomed Advocate Godfrey Lebeya's appointment as the head of the Directorate for Priority Crime Investigation, more commonly known as the Hawks.