1953-ൽ കൃഷ്ണമേനോൻ രാജ്യസഭാംഗമായി തിരഞ്ഞെടുക്കപ്പെട്ടു. 1956-ൽ കേന്ദ്രമന്ത്രിസഭയിൽ വകുപ്പില്ലാമന്ത്രിയായി നിയമിതനായി. 1957-ൽ ബോംബെയിൽ നിന്നു അദ്ദേഹം ലോക്സഭയിലേക്കുതിരഞ്ഞെടുക്കപ്പെടുകയും 1957 ഏപ്രിലിൽ ഇന്ത്യയുടെ പ്രതിരോധമന്ത്രിയായി അവരോധിക്കപ്പെടുകയും ചെയ്തു. 

1962ലെ ഇന്ത്യാ-ചൈനാ യുദ്ധത്തിലെ പരാജയത്തെയും ഇന്ത്യൻ സൈന്യത്തിന്റെ തയ്യാറെടുപ്പില്ലായ്മയെയും മുന്നിർത്തി അദ്ദേഹത്തിനു രാജിവെയ്ക്കേണ്ടിവന്നു. 1967ലെ തിരഞ്ഞെടുപ്പിൽ പരാജയപ്പെട്ടെങ്കിലും 1969-ൽ വീണ്ടും തിരഞ്ഞെടുക്കപ്പെട്ടു.

ഇന്ത്യൻ പാർലമെന്റിൽ
ഔദ്യോഗിക പദവികൾ
രാഷ്ട്രീയം
ഐക്യരാഷ്ട്ര സഭയിൽ