苦難和輝煌交織的20世紀過去了，一個嶄新的世紀在黎明的曙光中宣布來臨。在新的世紀裏，中國人對“北京人”的熱情並未減退，尋找的步伐亦未停止。2005年7月2日，北京市房山區政府宣布成立尋找“北京人”頭蓋骨化石工作委員會，並公布了“北京人”頭蓋骨化石線索征集電話69301287。這是第一個在政府領導下、統一協調民間力量尋找“北京人”的行動機構。消息發布後，在社會上引起了廣泛反響，僅一年多的時間，委員會就收到了來自全國各地甚至海外的線索近百條，工作人員對每條線索都仔細進行了核實考證，在一次次希望和失望中，“北京人”頭蓋骨化石失蹤之謎更加撲朔迷離。
周口店北京人遺址博物館外宣人員對作者說，工作委員會對近百條線索都進行了認真的核實，但很多電話打回去就變成了空號，或者關機，這讓線索工作進展得尤其困難。經過多方調查了解，有的線索特別離奇，有的似乎與曆史非常接近。線索提供者也是形形色色，有監獄裏的服刑人員，有尋寶者，更多的則是熱心的普通人。他們為什麽要提供線索呢？有人希望減刑，有人想要獎勵，而更多的人，是出於好奇。“發現頭蓋骨難，尋找頭蓋骨更難。”外宣人員這樣感歎說。盡管如此，工作委員會還是不放棄任何一條線索，從一些蛛絲馬跡中探索、尋找新的希望。如天津河西區有人打來電話，說20世紀80年代，他在天津醫科大學工地施工的時候，看見一座教學樓下麵有水泥構件，懷疑是個地下室。而那片工地以前就是美國兵營舊址。傳說“北京人”頭蓋骨在失蹤前曾經存放在天津美國兵營的地下室，也許那裏有線索。又，北京崇文區一位市民打電話說，他有個朋友的父親原先是協和醫學院的骨科大夫，這個朋友記得小時候的一些事情：美國人要回國的時候，曾把一個箱子埋在他父親診所的地下，當時他父親說，箱子裏是頭蓋骨化石，不能跟外人說。現在，他父親診所的位置已經變成一個餐館了。周口店北京人遺址博物館的工作人員準備等餐館拆遷的時候去實地考察一下，結果餐館拆遷了，考察人員並未從地下發現什麽箱子與“北京人”頭蓋骨化石。