Under «Det røde kabinet», som var samarbeidet mellom sosialdemokratiet og SF fra 1966-68, fungerte Hækkerup som gruppeformann og politisk ordfører. Han ble i denne perioden kjent for sin harde lederstil i den sosialdemokratiske gruppen – den ble døpt hans «stokkemetoder».