Nedelsiant po to, kai 1986 m. baigė savo kadenciją Asamblėjoje, Nayloras buvo išrinktas Kalifornijos respublikonų partijos pirmininku, nuo 1987 iki 1989 m. Kaip partijos pirmininkas, jis vadovavo respublikonų pastangoms laimėti Kaliforniją 1988 m. Prezidento rinkimuose, kurie pasirodė paskutinį kartą, kai respublikonai laimėjo valstiją prezidento rinkimuose. Nayloras atstovavo Kalifornijai kaip delegatas dešimtyje Respublikonų nacionalinių konvencijų, įskaitant 1972, 1976 ir 1980 m. (jis buvo pakaitinis delegatas 2008 m.
)