During his first term in Parliament he was the Shadow Justice Minister and chaired the Parliamentary Justice Committee. He was re-elected in the March 2005 general election, winning his seat with a 76% majority against a ZANU-PF cabinet minister. During the June 2000 election one of Coltart's polling agents, Patrick Nabanyama, was abducted in front of his family and has not been seen since. Six war veterans were arrested but later pardoned. One of those arrested, Cain Nkala, was subsequently murdered in November 2001. ZANU PF accused Coltart of involvement and imprisoned his former campaign manager for five weeks before dropping charges. Nkala's death has since been blamed on his own party, ZANU PF, following suggestions that he was about to publicise what happened to Nabanyama, although this has not been proved either. During this time, Coltart's family were reported to have evacuated to South Africa but this was refuted when his wife, Jennifer, went to the offices of "The Chronicle" with their two-month-old daughter to prove they had remained in the country. Coltart was again linked to Nkala's death in ZANU PF's 2002 presidential election campaign, which also emphasised his former role in the BSAP and falsely accused him of being a former member of the Rhodesian Selous Scouts. Mugabe accused him of being an instrument of the British and announced in September 2002 that such people, "like Bennett and Coltart, are not part of our society. They belong to Britain and let them go there... If they want to live here, we will say 'stay', but your place is in prison and nowhere else." Coltart was the subject of much harassment in the early 2000s. He received numerous death threats, and was arrested and briefly detained in February 2002 for allegedly discharging a firearm in a public place. Charges were eventually withdrawn in June 2003. In March 2003, Coltart, with his two youngest children (then aged 9 and 6 months), drove out of the family home and were followed at speed by three armed men around their neighbourhood until the pursuers were intercepted by Coltart's security team and Coltart and his children were secured in a safe house. As MP for Bulawayo South, Coltart established the Bulawayo South Development Trust to assist poorer communities in his constituency. The Trust's remit was extended to cover the Khumalo constituency when Coltart was elected Senator for Khumalo in March 2008. The Trust has developed self-sustaining farming projects, given assistance to individuals suffering from HIV/AIDS and funded other individuals facing various difficult circumstances.