Mária Machová sa dostala do povedomia verejnosti v roku 1998 ako ministerka pre správu a privatizáciu národného majetku SR za prvej vlády Mikuláša Dzurindu. V tejto funkcii pôsobila do roku 2002.

V rokoch 2002 až 2006 bola generálnou riaditeľkou Daňového riaditeľstva SR. "Podieľala sa na príprave a realizácii daňovej reformy, príprave projektu reformy daňovej správy. Pod jej vedením sa v daňovej správe začal uplatňovať model riadenia na základe výkonov," píše sa v jej životopise, ktorý ČTK poskytlo Colné riaditeľstvo.

V r. 2010 sa stala generálnou riaditeľkou Colného riaditeľstva až do februára 2012, kedy ju Ivan Mikloš určil za poverenú prezidentku finančnej správy, po odvolaní Igora Krnáča za nezvládnutie náročných úloh spojených s vedením Finančnej správy SR.