ニューメキシコ州
1928年にニューメキシコ州民主党代表となり、続いて1933年にニューメキシコ州財務官に任ぜられた。そして1934年以降ニューメキシコ州が関わる諸機関の責任者を歴任した。アンダーソンは新設機関ないし緊急事態に直面している機関へと加わり、円滑な運営を行えるよう改善指揮した。そして問題が解決したと判断すると、同様の問題を抱える機関へと移った。アンダーソンは1934年にニューメキシコ州歳入局長、1935年から1936年にかけてニューメキシコ州救済局長、1936年に連邦緊急救済局西部担当官、国民青年局ニューメキシコ州担当官、1936年から1938年にかけてニューメキシコ州失業保障局長を務めた。