Barnes va ser el candidat republicà per al càrrec de Fiscal General el 1938, però va perdre contra l'actual Paul A. Dever. Es va presentar de nou el 1940, però va perdre la nominació republicana a Robert T. Bushnell. Barnes va ser membre del Consell del Governador de Massachusetts de 1943 a 1944. El 1944, va derrotar a l'ex vicegovernador Francis E. Kelly per convertir-se en fiscal general. Barnes va derrotar Kelly de nou el 1946, però va perdre contra ell el 1948. Va ser candidat a governador el 1950, però va perdre la nominació a Arthur W. Coolidge. Barnes també va ser delegat a la Convenció Nacional Republicana el 1940, 1944, 1948
, i 1952.