Prvi program privatizacije NLB je slovenska vlada sprejela maja 2001, drugi korak želi izpeljati pet let kasneje. Načeloma je mogoče voditi postopek privatizacije na dva načina, prek državnih institucij v imenu lastništva ali pa od spodaj navzgor ob pomoči bančnega menedžmenta. Ker je pred tem spolitizirala celotno upravljavsko strukturo državnih bank, se je v obeh primerih odločila za prvo pot.