2004년은 사건 사고가 유난히 많았고, 이로 인해 신행정수도건설도 우여곡절을 겪은 한 해였다.
무엇보다 행정수도건설의 기본이 되는 신행정수도건설특별법이 공포되어 본격적으로 신행정수도건설이 시작될 무렵인 2004년 3월 12일, 노무현 대통령의 탄핵소추안이 국회에서 가결되고 말았다.
이로 인해 정국은 혼미해졌고 행정수도건설에 대한 불안감도 증폭되었다.
그러나 탄핵 역풍으로 2004년 4월 15일 실시된 국회의원 선거에서 집권당인 열린우리당이 압승하여 과반수 의석을 확보하였고, 5월 14일 헌법재판소는 대통령 탄핵소추안을 기각함으로써 행정수도건설은 다시금 활력을 받게 되었다.
2004년 5월 21일, 드디어 행정수도건설의 주요사항을 심의 결정하는 최고기구로서 대통령 직속의 신행정수도건설추진위원회가 구성되어 활동을 본격적으로 개시하였다.
위원회는 국무총리와 민간위원장을 공동위원장으로 당연직인 정부 주요 10개 부처 장관(재정경제부, 교육인적자원부, 국방부, 행정자치부, 문화관광부, 농림부, 환경부, 건설교통부, 기획예산처) 및 국회사무총장(국회대표), 법원행정처장(법원대표), 그리고 민간 전문위원 16명(강용식, 김영평, 이규방, 서의택, 이상은, 임승달, 하인봉, 최병선, 조재육, 양병이, 박헬렌주연, 권원용, 황희연, 이호철, 이주영, 신환철)으로 구성되었다.
신행정수도건설추진위원회는 위헌판결로 해산되기 전까지 8회에 걸친 전체회의를 통해 주요 행정기관의 이전계획, 신행정수도건설 기본계획, 행정수도 입지 등 신행정수도건설에 대한 주요사항을 심의 확정하였다.
2004년 6월 3일, 신행정수도건설추진위원회(2차 회의)에서 '행정수도 후보지 선정기준과 평가기준'을 확정 발표하자, 충청권에서는 신행정수도가 어느 지역에 들어서게 될지 관심이 고조되기 시작했다.
"행정수도가 건설되면 건설경기가 살아나서 내수 경기가 좋아지는 것이 아닌가? 어떻게 보면 경기 부양책일 수도 있는데•••."
"우리 지역이 선정되면 국회도 오고, 유명 방송사도 오고, 각국의 대사관도 올 수 있는 거잖아?
지역발전을 위해서라도 우리 지역이 꼭 선정되어야 해."
"대전에 행정수도가 건설되는 건 반대야. 집 값도 올라가고, 공기도 안좋아질 게 뻔하잖아."
신행정수도건설 입지선정을 놓고 충청주민들의 의견은 분분했지만, 지역발전을 기대하는 마음은 모두 한결같았다.