流れとして、タイトルコール後に高橋と八嶋が「はぁ〜」な投稿内容が書かれたハガキもしくはメールを見て「はぁ〜」とため息をつき、それをテーブルに置いて内容に文句を言いながらスタジオを去り、最後にその文面をカメラで映してどんな内容だったかが分かる。
影のナレーション.
“影ナレ”はメインのナレーションをベースに、その担当者が過去に演じた有名なキャラクターなどを暗示させる演技や語尾などのアレンジを加える。完全に副音声のみではなく、そのキャラクターの関連BGMと共にシルエット（実在する人物についてはシルエットではない）を出す紹介コーナーが番組中に何度か挿入される。また、番組中に別の“影ナレ”と交代する場合があり、その際はキャラクター同士で何かしらのやり取りをする。
レインボ・一発、あのトリビアは今.
過去の「トリビアの泉」で紹介されたトリビアのその後の展開を紹介するコーナー。
Stardust Memory 〜言葉では伝えきれない映像〜.
正式コーナータイトル名は「高橋克実のスペシャルコーナー Stardust Memory 〜言葉では伝えきれない映像〜」。
トリビアプレゼンター（司会）である高橋克実の持ち込み企画であり『土曜プレミアム』枠のスペシャル放送から登場。高橋が日常であまり見ることのない「言葉にできない」映像、また誰かに伝えたいけれども、上手く伝えられない「トリビア」を小田和正の「言葉にできない」に合わせて紹介（ことわざ「ヘビににらまれたカエル」を実際に行う、ガチャピンがアルバイトや地味な仕事をするなど）。コーナーの背景は銀河系をモチーフとしたCGをブルーバックで合成している。VTR後は高橋がブラックホールに吸い込まれ、タモリと八嶋は呆れながら去って行く。VTRのナレーションは通常ナレーションを行う中江ではなく、田中秀幸が担当している。
小さい“へぇ”見つけた.
コーナー名の元ネタは唱歌「ちいさい秋みつけた」。少しなら、確実に「へぇ」と言える小さな雑学を紹介するコーナー。「トリビア」紹介は通常形式だが小さい「へぇ」であるので、品評は品評会会長のタモリだけが行い、「へぇ」数はボタンに付いた小さなパネルで表示された。
お年玉トリビア.
禁断のトリビア.
投稿者特典.
ネット局と放送時間.
スペシャル放送日（拡大版）.
レギュラー放送時代.