I 1964 stilte han opp i valget til Det britiske parlamentet som representant for Republican Clubs, en dekkorganisasjon for Sinn Féin i den perioden partiet var forbudt. Han hengte opp den irske trikoloren i vinduet på sitt valgkampkontor på Falls Road i Belfast. Ian Paisley reagerte sterkt på dette, og det brøt ut opptøyer. Omkring på samme tid erstattet McMillen Billy McKee som kommandant for IRAs Belfastbrigade.