Towards the end of his tenure as mayor, Schundler served as chairman of the Hudson County Republican Committee, and in 2001, Schundler ran for the Republican gubernatorial nomination, facing former Congressman Bob Franks, who was favored by the party establishment.
Schundler ran on a conservative platform, which was somewhat unusual since most New Jersey Republicans tended to be moderate-to-liberal by national standards.