ナイナイの迷探偵
..。
島木譲二
妻に秘密で予約していたルビーがかなり強引な手で盗まれ、ナイナイに捜査を依頼する被害者。何故か悲しみの表現を「大阪名物・パチパチパンチ」や「しまった、しまった、島倉千代子」等のギャグで表す癖がある。また、ナイナイ(特に岡村)にミニゲームでボコボコにやられる。
坂田利夫
事務所のパソコンを盗まれた被害者で、ナイナイに捜査を依頼する(後にパソコンはハワイで発見される)。
間寛平
ハワイ・ホノルルマラソンに出場していたので、ハワイ編から登場。何故か謎の美女から渡された時限爆弾のカードキーを所持しており、ゲームではかなり重要な人物。ちゃんとギャグも披露する。
藤井隆
クラブ・ダイアモンドに登場。オカマキャラ(99年当時)で出演し、ナイナイ(特に矢部)を困らせる。しかし岡村は乗り気になる。島木譲二が被害にあった窃盗事件に詳しい。
村上ショージ
オクレとの熱愛に関して興味を持つ。ナイナイ達には自慢のオンボロ車を提供する。時折寒いギャグを繰り出し、ナイナイから冷めた目で見られる事もしばしば。
河内家菊水丸
西川のりおの身辺を捜査している時に登場。たまたま盆踊りの営業をしていたのだが、その時の写真にのりおと謎の美女が写っており...。
Mr.ボールド
ローディング画面に登場。Lボタン、Rボタンで、操作や、拡大・縮小が可能。
濱根隆(濱根・杉本)
「びっくりした〜」と振られるとワンポイントで出てくる。
サドルマン
NGKの待合室に貼られたポスターに載っている芸人。ナイナイと同期で9期生。キャラクターとして出演はしないが、矢部のツッコミを5つ星にすると、ブロマイドカードが入手できる。