謎を解け!まさかのミステリー
レギュラー番組化してからの視聴率は、番組開始時には17 - 18%台で推移していた。しかし、その後は平均視聴率が10%弱に下がり、週によっては7%台の時もあった。2005年10月に、2度目のルール変更として番組開始時に近いルールに戻した。
番組は、2006年3月10日放送分をもって終了。1年1か月後の2007年5月4日に復活特番が放送され、さらに同年9月27日に再復活特番が放送された。
2010年1月17日にナレーションを担当していた郷里大輔が急逝。
2011年8月23日に司会を務めていた島田紳助が芸能界引退。