Нурлан Нигматулин дважды избирался председателем Мажилиса. Также в разное время был руководителем Администрации Президента, исполнял обязанности государственного секретаря, был акимом Карагандинской области.
В 1999-2002 годах Нурлан Нигматулин занимал пост заместителя акима Астаны.
В 2002-2004 годах - вице-министр транспорта и коммуникаций.
С июня 2004 по январь 2006 года - заместитель руководителя Администрации Президента - начальник Управления организационно-контрольной работы и кадровой политики.