難問解決!ご近所の底力
2002年度に『妙案コロシアム』というパイロット番組が2回放送され、2003年4月から独立した番組として放送された。その当時は公募された妙案を競うコーナーはなく、その後の追跡コーナーは数カ月に1回程度の放送だった。
2006年度は「プレミアム10」枠に移されたが、その後も反響が大きいことや、NHKが地域からの情報発信を強化する姿勢を示したこともあり、2007年度に『地域応援キャンペーン』の一環として位置づけられた。そして、司会の堀尾正明がその担当として抜擢され、「にっぽんの底力」枠に移動した。出演者も一新され、和田アキ子が新たにレギュラーとして加わった。
2008年度以降は地域情報番組枠に組み入れられるとともに、堀尾がNHKを退職したため、松本和也が後任を務めた。
番組終了後、『欽ちゃんのワースト脱出大作戦』が2010年5月から不定期放送される(2011年12月より『欽ちゃんのがんばる!日本大作戦』に改題)。