I 1996 ble Martz den første kvinnelige viseguvernør i Montana; valgt sammen med Marc Racicot. Hun var viseguvernør fra 1997 til 2001. Hun var Montanas første kvinnelige guvernør.