In 1982, Baldeh was elected to the House of Representatives but was ousted out in 1985. He was reelected to the House of Representatives in 1987 and became the secretary for the Ministry of Health in 1990. Baldeh also held the portfolio of Minister of Youth and Sports from 1992 until 1994. His tenure as an MP ended with the 1994 Gambian coup d'état.