Tambajang was an advisor to Dawda Jawara, the first President of the Gambia, on women's issues and children's affairs. She chaired the Gambia National Women's Council and represented it in the Gambia National Economic and Social Council for six years. Tambajang served as the Secretary of State for Health and Social Welfare from 1994 to 1995 in the Armed Forces Provisional Ruling Council cabinet. She was one of two female ministers in the cabinet, alongside Susan Waffa-Ogoo. She addressed the International Conference on Population and Development in September 1994 on behalf of the Gambia. She then went on to work for the United Nations Development Programme and in the field of development, including 5 years in war-torn Mano River. In 2001, whilst working in the African Great Lakes, she was the victim of a rebel hostage situation. Tambajang joined the United Democratic Party in April 2015, during the Fass stand-off with security forces. Tambajang was a senior member of Coalition 2016, the alliance of political opposition parties that supported Barrow in the 2016 presidential election, and she also served as its chair. Following President Yahya Jammeh's defeat in the election, Tambajang declared that Jammeh would be prosecuted within a year. She also announced the creation of a national commission for asset recovery in order to reclaim what had allegedly been lost through corruption during Jammeh's tenure. On Jammeh, she told The Guardian that "He can't leave. If he leaves, he's going to escape us."
Process of appointment to the Vice-Presidency
Following Barrow's inauguration on 19 January 2017, on 23 January it was announced that Tambajang would serve as his Vice-President. However, after her selection, it was suggested that she was constitutionally ineligible to take on the role. This was because section 62 of the Constitution of the Gambia states that the Vice-President must meet the same age requirement as the President, establishing a maximum age of 65 at the time of entering the office – whereas Tambajang was reported to be 67 at the time of her selection. Following the reports, she was not sworn in immediately to the post, although she disputed the reported age – saying she was only 64 years old. Barrow challenged the public to show proof that she was above age 65. In February, she was appointed as Minister of Women's Affairs, with oversight of the vice-president's office. On 28 February 2017, the National Assembly tried to approve a change to the constitution to eliminate the age limit. However, Halifa Sallah, the spokesman for the transitional government and an advisor to President Barrow, said that the proper procedure had not been followed for amending the constitution, and that the action needed to be revisited and such a change would take an additional several months to properly accomplish. Section 62 was amended by National Assembly of the Gambia on 25 July with the presidential age-limit being removed. Her appointment as Vice-President was confirmed by the President on 8 September and after finalization of her appointment, she was expected to be sworn-in. President Barrow announced officially appointing her as Vice-President on 9 November.