Dikalahkan untuk pemilihan ulang dalam Revolusi Republik tahun 1994, Inslee kembali ke praktik pribadi dan kemudian mencalonkan diri sebagai Gubernur dalam pemilihan 1996, berada di urutan kelima dalam pemilihan pendahuluan menjelang pemilihan umum, yang dimenangkan oleh Demokrat Gary Locke.