1925 wurde er für die Sinn Féin in den Dáil Éireann, das Unterhaus des irischen Parlaments, gewählt, nahm sein dortiges Mandat gemäß der Politik seiner Partei jedoch nicht wahr. Dies änderte sich erst 1932, als Traynor für die Fianna Fáil in den Dáil Éireann gewählt wurde. Von 1936 bis 1939 war er Minister for Posts and Telegraphs; er diente in späteren Regierungen zwischen 1939 und 1948 sowie von 1951 bis 1954 als Verteidigungsminister. 1948 wurde er Präsident der Football Association of Ireland. Von 1957 bis 1961 war er Justizminister.