He won the seat and was elected to the Parliament as the Puchong MP for the first term after defeating Lau Yeng Peng of Barisan Nasional (BN) by a majority of 19,972 votes amid a significant swing and switch of support to the opposition in Selangor.

He defended the seat and was reelected to the Parliament as the Puchong MLA for the third term after defeating Ang Chin Tat of BN and Mohamad Rosharizan Mohd Rozlan of Gagasan Sejahtera (GS) by a majority of 47,635 votes.

He won the seat and was reelected to Parliament as the Damansara MP for the first term after defeating Lim Si Ching of Perikatan Nasional (PN) and Tan Gim Tuan of BN by a majority of 124,619 votes.

After PH defeated BN in the 2018 general election and resulted in the first ever transition of power in the Malaysian history, Gobind Singh was appointed as the Minister of Communication and Multimedia on 21 May 2018.

Fahmi added that Malaysian Digital Economy Corporation (MDEC), MYNIC Bhd and the Department of Personal Data Protection would also be under Gobind.

In 2009 he was suspended from Parliament for 12 months for calling the Prime Minister, Najib Razak, a "murderer" in a parliamentary debate and insulting the deputy speaker.