و بعد ما شغل منصب وزير للخارجية في كنتاكي، انتخبت الهيئة التشريعية للولاية كريتندين لثاني من أربع فترات غير متتالية في مجلس الشيوخ الأمريكي. من بعد ما انتخب رئيسا، عيّن ويليام هنري هاريسون كريتندين وزيرا للقانون، ولكن بعد خمسة شهور من وفاة هاريسون، دفعته الخلافات السياسية لترك منصبه بدلا من الاستمرار في الخدمة تحت حكم خليفة هاريسون، جون تايلر.
17 ديسمبر 1828