창립 50주년을 맞은 연맹이 [한국자유총연맹의 노래(연맹가)]를 새롭게 제작했다. 연맹가는 이근배 시인이 작사하고 그리운 금강산의 작곡자 최영섭씨가 작곡했으며 서울시립합창단이 불렀다. 연맹가는 지난 2004년 1~5월 본부 임직원 및 전국 지방회원들에게 공모해 5월 15일 최종 확정됐다.