À partir de 2017, elle travaille comme consultante et conseillère principale au Utton Transboundary Resources Center de l'université du Nouveau-Mexique[5], à Albuquerque.
Représentante du Nouveau-Mexique
Melanie Stansbury siège à la Chambre des représentants du Nouveau-Mexique de 2019 à 2021 pour le 28e district de l'État. Sans adversaire à la primaire démocrate en 2018, elle bat le sortant républicain, Jimmie C. Hall, candidat à un huitième mandat, dans un contexte de vague électorale favorable aux démocrates. Elle concerne son travail parlementaire sur les questions d'énergie et d'eau[7],[8].
Elle remporte la primaire interne du Parti démocrate par six votes au second tour (103 voix face à 97), face à Antoinette Sedillo Lopez, élue au Sénat du Nouveau-Mexique depuis 2019, qui la devance largement au premier tour (43 voix face à 74). Cependant, s'agissant d'une élection partielle, le scrutin primaire n'inclut que les votes des dirigeants locaux du parti et non ceux des militants[9]. Le jour de l'élection, Melanie Stansbury défait facilement Mark Moores, candidat du Parti républicain et élu au Sénat du Nouveau-Mexique depuis 2013, avec 60,4% des voix[10].
Le , elle fait partie des 46 démocrates qui votent contre le Fiscal Responsibility Act of 2023, le projet de loi résultant de l'accord entre Joe Biden et Kevin McCarthy pour mettre fin à la crise du plafond de la dette[11].
