בשנים 1961–1962 שימש קצנבך כעוזר התובע הכללי של ארצות הברית במשרד הייעוץ המשפטי של מחלקת המשפטים. ב-1962 הוא מונה על ידי הנשיא ג'ון פיצג'רלד קנדי כמשנה לתובע הכללי. לאחר רצח קנדי המשיך קצנבך לשרת בממשל הנשיא החדש לינדון ג'ונסון. ב-11 בפברואר 1965 מינה אותו ג'ונסון כתובע הכללי ה-65 של ארצות הברית, תפקיד בו הוא כיהן עד 2 באוקטובר 1966. לאחר מכן ועד לתום נשיאותו של ג'ונסון בינואר 1969 הוא כיהן כתת-מזכיר המדינה.