명곡이 많은 편이지만, 부르는 사람이 8명인 데다가 3라운드+가왕전까지 합쳐서 탈락자가 곡을 부르고 가면을 벗는 방식이 정착한 이후 매차 나오는 곡은 4+4+4+2+1=15곡이나 된다. 따라서 방송에서 한 번 불렀던 곡을 다시 부를 수 있게 되었다. 다음은 탈락자가 부른 곡과 생방송에서 불린 곡을 포함하여 복면가왕에 2회 이상 나왔던 곡이다. 30차 경연 기준으로 3번 불린 곡도 나왔다. 순서는 가나다 순으로 한다. 다른 곡은 추가바람.
| 곡명(원곡자) | 경연 및 가수 | 경연 및 가수 | 경연 및 가수 |
| 가리워진 길 (원곡: 故 유재하) | 14차 경연 탈락곡 (나 오늘 감 잡았어) | 22차 경연 가왕방어전 (여전사 캣츠걸) | |
| 가슴 아파도 (원곡: 플라이 투 더 스카이) | 특별생방송 1R (카리스마 LP소년 & 대답없는 거울공주) | 18차 경연 1R (남극신사 펭귄맨 & 탈출성공 빠삐용) | |
| 고백 (원곡: 박혜경) | 5차 경연 탈락곡 (대박찬스 원 플러스 원) | 27차 경연 탈락곡 (욕망의 불꽃) | |
| 고해 (원곡: 임재범) | 24차 경연 3R (과묵한 번개맨) | 35차 경연 가왕방어전 (로맨틱 흑기사) | |
| 골목길 (원곡: 신촌블루스) | 14차 경연 탈락곡 (나랏말싸미 듕귁에 달아) | 32차 경연 탈락곡 (야생과 함께 세렝게티) | |
| 귀로 (원곡: 박선주) | 8차 경연 탈락곡 (한여름밤의 치맥파티) | 29차 경연 1R (거울도 안 보는 여자 & 달달한 초콜릿) | |
| 그 날들 (원곡: 故 김광석) | 5차 경연 1R (모기향 필 무렵 & 3초면 끝 마스터 키) | 22차 경연 2R (노래덕후 능력자) | |
| 그대에게 (원곡: 무한궤도) | 특별생방송 2R (카리스마 LP소년) | 15차 경연 2R (꼬마마법사 아브라카다브라) | |
| 그대 내 품에 (원곡: 故 유재하) | 5차 경연 2R (모기향 필 무렵) | 19차 경연 탈락곡 (너 자신을 알라 소크라테스) | |
| 그대 안의 블루 (원곡: 김현철, 이소라) | 4차 경연 1R (고주파 쌍더듬이 & 우리 아빠 힘내세요) | 24차 경연 1R (우리의 밤은 당신의 낮보다 아름답다 & 날고 싶은 비행소년) | |
| 그립고 그립고 그립다 (원곡: 케이윌) | 12차 경연 탈락곡 (우리의 소리를 찾아서) | 36차 경연 가왕방어전 (불광동 휘발유) | |
| 깊은 밤을 날아서 (원곡: 이문세) | 특별생방송 1R (내 노래가 여자를 울려 & 육군병장 나폴레옹) | 27차 경연 1R (변신의 귀재 트랜스포커페이스 & 인생 즐기는 네가 챔피언) | |
| 기억 속의 먼 그대에게 (원곡: 박미경) | 29차 경연 탈락곡 (정의의 세일러문) | 34차 경연 2R (장기알과 얼굴들) | |
| 나 가거든 (원곡: 조수미) | 2차 경연 1R (자나깨나 산불조심) | 32차 경연 탈락곡 (승리의 치어리더) | |
| 남과 여 (원곡: 박선주) | 파일럿 경연 1R (꾀꼬리 같은 파랑새 & 깃털 달린 오렌지) | 34차 경연 1R (터프한 엘비스 & 섹시한 먼로) | |
| 내 생애 봄날은 (원곡: 캔) | 19차 경연 1R (아빠가 사온 붕어빵 & 음악신동 모차르트) | 32차 경연 탈락곡 (합리적 이성 아폴론) | |
| 내 아픔 아시는 당신께 (원곡: 조하문) | 7차 경연 탈락곡 (회식의 신 탬버린) | 36차 경연 3R (소 키우는 견우) | |
| 너를 위해 (원곡: 임재범) | 4차 경연 2R (고주파 쌍더듬이) | 19차 경연 3R (아빠가 사온 붕어빵) | |
| 너에게로 또 다시 (원곡: 변진섭) | 3차 경연 탈락곡 (마스카라 번진 야옹이) | 특별생방송 3R (달아 달아 목소리가 달아) | |
| 누구 없소 (원곡: 한영애) | 7차 경연 1R (내 칼을 받아라 낭만자객 & 사모님은 쇼핑 중) | 31차 경연 2R (외줄타기 인생 왕의 남자) | |
| 녹턴 (원곡: 이은미) | 6차 경연 탈락곡 (베토벤 바이러스) | 31차 경연 3R (하면 된다 백수탈출) | |
| 달팽이 (원곡: 패닉) | 24차 경연 1R (감기 조심하세요 성냥팔이 소녀 & 니글니글 버터플라이) | 34차 경연 1R (장기알과 얼굴들 & 흑백논리 체스맨) | |
| 무시로 (원곡: 나훈아) | 23차 경연 1R (인생 모 아니면 도 & 이상한 나라의 에이스) | 30차 경연 탈락곡 (레이디 퍼스트) | |
| 못다 핀 꽃 한 송이 (원곡 : 김수철) | 5차 경연 1R (마른 하늘에 날벼락 & 대박찬스 원 플러스 원 | 32차 경연 1R (야생과 함께 세렝게티 & 돌고래의 꿈) | |
| 못해 (원곡: 포맨) | 20차 경연 2R (천하무적 방패연) | 30차 경연 2R (태양의 후배) | |
| 먼지가 되어 (원곡: 이미키) | 11차 경연 1R (빛의 전사 샤방스톤 & 마더 파더 젠틀맨) | 30차 경연 탈락곡 (까칠한 어린왕자) | |
| 미소를 띄우며 나를 보낸 그 모습처럼 (원곡: 이은하) | 특별생방송 2R (달아 달아 목소리가 달아) | 20차 경연 1R (굴러온 복덩어리 & 겨울왕국 얼음공주) | |
| 미안해요 (원곡: 김건모) | 19차 경연 2R (나를 따르라 김장군) | 25차 경연 2R (봄처녀 제 오시네) | |
| 바다에 누워 (원곡 : 높은음자리) | 10차 경연 1R (노래하는 트리케라톱스 & 네가 가라 하와이) | 36차 경연 1R (소 키우는 견우 & 베틀 짜는 직녀) | |
| 바람이 분다 (원곡: 이소라) | 3차 경연 2R (딸랑딸랑 종달새) | 29차 경연 3R (신비한 원더우먼) | |
| 백만 송이 장미 (원곡: 심수봉) | 13차 경연 2R (윙윙윙 고추잠자리) | 30차 경연 가왕방어전 (우리 동네 음악대장) | |
| 비상 (원곡: 임재범) | 10차 경연 2R (까마귀 날자 배 떨어진다 오비이락) | 34차 경연 3R (장기알과 얼굴들) | |
| 비처럼 음악처럼 (원곡: 김현식) | 4차 경연 1R (이리와 함께 춤을 & 새침데기 불여시) | 29차 경연 2R (슬램덩크) | |
| 빗속에서 (원곡: 이문세) | 9차 경연 1R (따끈따끈 떡 사세요 & 인생직진 신호등) | 21차 경연 탈락곡 (감성폭발 주전자 신사) | 32차 경연 탈락곡 (아임 유어 파더) |
| 사랑 (원곡: 임재범) | 20차 경연 3R (천하무적 방패연) | 36차 경연 2R (신명난다 에헤라디오) | |
| 사랑보다 깊은 상처 (원곡: 임재범, 박정현) | 1차 경연 1R (날아라 태권소년 & 잃어버린 반쪽을 찾아서) | 21차 경연 1R (파리잡는 파리넬리 & 심쿵주의 눈꽃여왕) | |
| 사랑이 꽃보다 아름다워 (원곡: 안치환) | 20차 경연 탈락곡 (누구를 위해 종은 울리나) | 28차 경연 3R (믿을 수 있나요 마법의 성) | |
| 사랑한 후에 (원곡: 들국화) | 13차 경연 탈락곡 (케리비안의 해적) | 25차 경연 3R (꼭두각시 인형 피노키오) | |
| 서울의 달 (원곡: 김건모) | 10차 경연 1R (까마귀 날자 배 떨어진다 오비이락 & 커트의 신 가위손) | 20차 경연 2R (내가 용왕이라고 전해라) | |
| 세상이 그대를 속일지라도 (원곡: 김장훈)[1] | 특별생방송 탈락곡 (대답없는 거울공주) | 18차 경연 2R (머리가 커서 슬픈 파라오) | 30차 경연 3R (나왔다고 전해라 백세인생) |
| 세월이 가면 (원곡: 최호섭) | 19차 경연 탈락곡 (화려한 공작부인) | 32차 경연 3R (캡틴 코리아) | |
| 술이야 (원곡: 바이브) | 11차 경연 3R (밤에 피는 장미) | 27차 경연 3R (보헤미안 랩소디) | |
| 아버지 (원곡: 인순이) | 11차 경연 탈락곡 (축하해요 생일케이크) | 26차 경연 2R (어디서 좀 노셨군요) | |
| 아주 오래된 연인들 (원곡: 015B) | 21차 경연 탈락곡 (질주본능 사이클맨) | 31차 경연 가왕방어전 (우리 동네 음악대장) | |
| 어떤가요 (원곡: 이정봉) | 18차 경연 2R (럭셔리 백작부인) | 35차 경연 2R (불광동 휘발유) | |
| 어떤 이의 꿈 (원곡: 봄여름가을겨울) | 13차 경연 2R (소녀의 순정 코스모스) | 28차 경연 1R (4차원 안드로메다 & 솔로몬의 선택) | |
| 어른 아이 (원곡: 거미) | 2차 경연 3R (정확하게 반 갈렸네) | 32차 경연 2R (돌고래의 꿈) | |
| 여러분 (원곡 : 윤복희) | 8차 경연 3R (죠스가 나타났다) | 34차 경연 2R (니 이모를 찾아서) | |
| 엄마 (원곡: 라디) | 1차 경연 2R (황금락카 두통썼네) | 22차 경연 2R (각진 인생 네모의 꿈) | |
| 왼손잡이 (원곡: 패닉) | 18차 경연 2R (고독한 사나이 레옹) | 29차 경연 탈락곡 (쿵푸하는 팬더) | |
| 우리 사랑 이대로 (원곡: 주영훈, 이혜진) | 5차 경연 1R (사랑과 정열을 그대에게 & 미스터리 도장신부) | 28차 경연 1R (믿을 수 있나요 마법의 성 & 내 인생에 실패란 없다) | |
| 이유 같지 않은 이유 (원곡 : 박미경) | 10차 경연 2R (네가 가라 하와이) | 34차 경연 3R (니 이모를 찾아서) | |
| 인디안 인형처럼 (원곡: 나미) | 13차 경연 탈락곡 (립스틱 짙게 바르고) | 35차 경연 탈락곡 (나 잡아봐라 꼬마유령) | |
| 인형 (원곡: 이지훈, 신혜성) | 4차 경연 2R (상암동 호루라기) | 25차 경연 1R (꼭두각시 인형 피노키오 & 세계로 가는 기차) | |
| 잊을게 (원곡: YB) | 4차 경연 2R (이리와 함께 춤을) | 30차 경연 1R (태양의 후배 & 까칠한 어린왕자) | |
| 제발 (원곡: 들국화) | 5차 경연 3R (마른 하늘에 날벼락) | 33차 경연 3R (로맨틱 흑기사) | |
| 좋은 날 (원곡: IU) | 특별생방송 탈락곡 (오락가락 갈대마음) | 33차 경연 가왕방어전 (하면 된다 백수탈출) | |
| 중독된 사랑 (원곡: 조장혁) | 2차 경연 1R (이랬다가 저랬다가 박쥐인간) | 32차 경연 가왕방어전 (하면 된다 백수탈출) | |
| 천일동안 (원곡: 이승환) | 11차 경연 2R (빛의 전사 샤방스톤) | 23차 경연 2R (작년에 왔던 각설이) | |
| 첫 인상 (원곡: 김건모) | 4차 경연 탈락곡 (철물점 김사장님) | 28차 경연 탈락곡 (김치 치즈 스마일) | |
| 흐린 기억 속의 그대 (원곡 : 현진영) | 8차 경연 3R (노래왕 퉁키) | 37차 경연 1R (뫼비우스의 띠 & 1승 더하기 가왕 빼기) | |
| All for You(원곡: 쿨) | 3차 경연 1R (딸랑딸랑 종달새 & 헬로 미스터 몽키) | 26차 경연 1R (꽃을 쓴 남자 & 우주요원 넘버세븐) | |
| Hey Hey Hey(원곡 : 자우림) | 17차 경연 1R (내 귀에 캔디 & 탑 오브 더 월드) | 37차 경연 탈락곡 (목구멍이 포도청) | |
| Honey(원곡: 박진영) | 특별생방송 탈락곡 (내 머릿속의 높은음자리) | 24차 경연 2R (감기 조심하세요 성냥팔이 소녀) | |
| Tears (원곡: 소찬휘) | 특별생방송 2R (육군병장 나폴레옹) | 21차 경연 2R (경국지색 어우동)[스포일러2] | |
| With me(원곡: 휘성) | 6차 경연 3R (킬리만자로의 표범) | 28차 경연 탈락곡 (오! 샹들리에) |
여담으로,
- 피타고라스의 정리가 3라운드 곡으로 준비한 곡은 꺼진 불도 다시 보자 119가 불렀던 김광진의 '편지'였다.
- 뚜껑 열린 압력밥솥이 3라운드 곡으로 준비한 곡은 15차 경연에서 꼬마마법사 아브라카다브라와 내숭백단 호박씨가 부른 박효신의 '바보'였다.
- 날아라 태권소년이 특별 공연으로 부른 '비 오는 날의 수채화'는 16차 경연에서 월미도 바이킹과 자나 깨나 안전제일의 듀엣곡으로 쓰였다.
- 꺼진 불도 다시 보자 119가 특별 공연으로 부른 '흐린 기억 속의 그대'는 노래왕 퉁키의 결승 곡으로 불린 곡이다.
- 우주미녀 메텔이 탈락곡으로 부른 '늦은 후회'는 사랑스런 하트뿅뿅이 3라운드 곡으로 준비한 곡이었다.
- 머리가 커서 슬픈 파라오와 이윤석이 립싱크한 'She's Gone'은 과묵한 번개맨이 특별 공연으로 부른 곡이다.
- 지구를 지켜라가 탈락곡으로 부른 김범수의 '슬픔 활용법'은 나랏말싸미 듕귁에 달아가 3라운드 곡으로 준비했던 곡이자 특별무대이다.
- 우주요원 넘버세븐이 부른 박정현의 '꿈에'는 2015 MBC 방송연예대상에서 심술쟁이 불독녀가 신선약초 은행잎 가면을 쓰고 불렀던 곡이다.
- 한 꼬마 인디언 보이가 부른 박남정의 '널 그리며'는 폴짝폴짝 아기강시의 특별무대 댄스 곡이었다.
- 슬램덩크와 쿵푸하는 팬더의 듀엣곡인 윤도현의 '너를 보내고'는 패션피플 허수아비가 3라운드로 준비한 곡이었다.
- 달달한 초콜릿이 부른 신중현의 '아름다운 강산'은 하루 세 번 치카치카가 3라운드 곡으로 준비했던 곡이자 특별무대이다.
- 꾀꼬리 같은 파랑새가 2, 3라운드로 준비한 곡은 각각 웃는 얼굴에 수박씨가 부른 故 서지원의 '내 눈물 모아'와 변신의 귀재 트랜스포커페이스가 부른 성시경의 '차마'이다.
- 나의 사랑 나의 신부가 부른 박효신의 '야생화'는 명탐정 콜록이 3라운드 곡으로 준비한 곡이자 특별무대이다.
- 불광동 휘발유와 시베리아 반전세 이글루가 부른 Ex의 '잘 부탁드립니다'는 꽃을 든 꽃게가 3라운드 곡으로 준비한 곡이자 특별무대이다.
- 시베리아 반전세 이글루가 부른 체리필터의 '낭만고양이'는 노래하는 트리케라톱스가 3라운드곡으로 준비했던 곡이었다.