BHUBANESWAR: Poverty reduction and the growing activities of the Maoists have emerged as challenges before Chief Minister Naveen Patnaik who will complete one year tomorrow as the Chief Minister in his third innings in power.