1938년 듀이는 인기있는 민주당 현직 주지사 허버트 리먼을 상대로 뉴욕 주지사를 위하여 비성공적으로 나갔다. 그는 뉴욕에서 자신의 선거 운동에 조직 범죄 인물들의 유명한 검찰관으로서 자신의 기록에 근거를 두었다. 자신이 패하였어도 리먼을 대항하여 그의 강력하게 나타냄 (그는 1 퍼센트 만으로 선거르 패하였다)은 그를 국가의 정치적 주의로 데려와 그를 1940년 공화당 대통령 후보 지명을 위한 선구자로 만들었다. 1942년 그는 다시 주지사를 위하여 나갔고, 압도적 대승리에 선출되었다. 1946년 그는 그 포인트에 주 역사상 거대한 차이에 의하여 재선되었으며 1950년 3번째로 선출되었다.

듀이는 정직하고 높이 효과적인 주지사로 여겨졌다. 그는 세금을 삭감하고, 교육에 주의 원조를 두배로 하고, 주의 피고용인들을 위하여 월급을 늘이고 1억 달러에 의한 주의 빚을 줄였다. 추가적으로 그는 국가에서 고용에 인종 차별을 금지한 주의 첫 법률을 성취하였다. 주지사로서 듀이는 또한 뉴욕 주립 대학교를 창조한 입법에 서명하였다. 그는 또한 결국적으로 그의 명예에 이름을 딴 뉴욕 주립 고속도로의 창조에 주요 역할을 하였다. 그는 또한 뉴욕 주립 정치를 지배하고 국내 정치에 영향력을 끼치는 데 자신을 허용한 강력한 정치 조직을 창조하기도 하였다.
뉴욕 주지사의 지위를 놓고 듀이와 겨루었던 사람은?
민주당 현직 주지사 허버트 리먼