I [[1877]] blev McClellan opstillet af Demokraterne til guvernørvalget i New Jersey, et valg som overraskede ham, da han ikke havde udtrykt interesse for posten. Han blev valgt og sad i en enkelte periode fra [[1878]] til [[1881]], en embedsperiode kendetegnet ved omhyggelig konservativ ledelse og minimale politiske gnidninger. Det afsluttende kapitel i hans politiske karriere var hans stærke støtte i [[1884]] til valget af [[Grover Cleveland]]. Han håbede på at blive udnævnt til krigsminister i Clevelands regering, en stilling han var velkvalificeret til, men politiske rivaler fra New Jersey fik blokeret hans nominering.<ref>Sears, ''Young Napoleon'', pp. 397–99.</ref>
Titler Politik Politiske_embeder