2집 앨범 이후 남자 리드보컬 차성민은 개인적인 학업 문제로 가수 활동을 포기했다. 그는 세 번째 앨범 녹음을 마치고 미국으로 돌아갔다. 고유태 소속사는 그룹의 존립을 위해 차성민의 후임 멤버를 물색하기 시작했다. 이로 인해 김종민은 훈련생은 아니었지만 이정현, 엄정화 등 여자 가수들의 백업댄서로 활동했던 김종민을 발견하게 됐다. 그런데 카페의 팬 수가 5만명을 넘어섰다. 회사는 3집 발매를 앞두고 온갖 반대에도 불구하고 김종민을 코코타이 그룹의 일원으로 만들었다. 팬들은 멤버 교체를 받아들일 수 없고, 차성민의 목소리와 노래 스타일도 원곡과 다르기 때문이다. 김종민은 한때 소외되기도 했고 그의 발전도 순탄치 않았다. 나중에 열심히 노력한 끝에 나는 친밀감과 지혜를 얻었고 Jinqiu의 큰 도움을 받았습니다. 모두가 금방 알아봤습니다. 코요타는 2001년 KBS, SBS 가요대전 대상을 수상한 이후 주요 시상식에 단골 게스트로 출연했다. 2002년, 코요타의 4집 발매가 임박하던 시기에 멤버 진치우가 활동했다. 마약 사건에 연루되어 그룹에서 강제 탈퇴하게 되었고, 종민과 신지가 한동안 연루된 것으로 의심되었고(나중에 연루되지 않은 것으로 확인됨) 가장 어려운 시기를 맞이하게 되었습니다. 한때 해체를 앞두고 있던 그룹이었는데, 그래서 고구태의 '수천명 집결'이 있었고, 코요타는 6000명 이상의 인원을 모으는 데 성공했다. (고요타의 임무는 5000명 모집이었다.) 이 모임의 성공으로 신지와 종민이 탄생했다. 이때 두 사람의 우정은 더욱 승화됐다. 이때 멤버로는 신지와 종민만 남았고, 이후 정명훈이 탈퇴했다. 2003년 5집으로 합류했다. 이 앨범은 많은 상을 받으며 큰 성공을 거두었지만, 정명훈 역시 2004년 6집 <