Barnes var republikanernes kandidat til justitsminister i 1938, men tabte til Paul A. Dever. Han stillede op igen i 1940, men tabte den republikanske nominering til Robert T. Bushnell. Barnes var medlem af Massachusetts Governor's Council fra 1943 til 1944. I 1944 besejrede han tidligere viceguvernør Francis E. Kelly for at blive justitsminister. Barnes besejrede Kelly igen i 1946, men tabte til ham i 1948. Han var kandidat til guvernør i 1950, men tabte nomineringen til Arthur W. Coolidge. Barnes var også en delegat til den republikanske National Convention i 1940, 1944, 1948
, og 1952.