Barnes var fulltrúi Repúblikana í embætti ríkislögmanns árið 1938 en tapaði Paul A. Dever. Hann bauð sig fram aftur árið 1940, en tapaði tilnefningu Repúblikanaflokksins fyrir Robert T. Bushnell. Barnes var meðlimur í ráðinu í Massachusetts frá 1943 til 1944. Árið 1944 sigraði hann Francis E. Kelly, fyrrverandi undirstjórnanda, og varð dómsmálaráðherra. Barnes sigraði Kelly aftur árið 1946, en tapaði fyrir honum árið 1948. Hann var frambjóðandi til ríkisstjórnar í 1950, en tapaði tilnefningunni til Arthur W. Coolidge. Barnes var einnig fulltrúi á fulltrúaráðstefnu Repúblikanaflokksins árið 1940, 1944 og 1948
, og 1952.