From 1996 to 2008, he served in the following positions in successive governments:* Minister for Judicial Services, Culture and Women's Affairs in 1996* Minister for Lands, Energy, Geology and Mines in 1997* Minister for Education in 1998* Minister for Internal Affairs from April to March 2002* Minister for Education in 2004* Minister for Internal Affairs from 2007 to 2008.
С 1996 по 2008 год Натуман занимал несколько должностей в сменявших друг друга правительствах: министр судебной службы, культуры и по делам женщин (1996), министр земель, энергетики, геологии и горнодобывающей промышленности (1997), министр образования (1998), министр внутренних дел (апрель—март 2002), министр образования (2004), министр внутренних дел (2007—2008).