Abstract This article examines the Colombian peace process since 1982, arguing that the government must strengthen the state and expand its presence into the remote areas in which the leftist guerrillas have established para-statal organisations. The traditionally weak Colombian state has allowed rebel groups to flourish in isolated areas. However, President Ernesto Samper has announced a new initiative that features an ambitious plan to strengthen the state. The plan includes judicial and social reforms that address many of the guerrilla demands, but also threaten to undermine their para-statal organisations. Massive oil discoveries and tax reforms could provide the necessary funding.