一方で、東八郎とも植木のもとから独立して以降共演の機会がある毎に交遊を深め、後年東が東八郎劇団を立ち上げた際には、「お前を副座長として迎えたい」と直々に口説き落とされ、東が逝去する当年まで本多劇場(東京都世田谷区)や新宿コマ劇場(東京都新宿区)での公演にて、息の合った共演をみせ人気を博した。小松は東のことを「植木等が小松政夫の生みの親なら、育ての親は東八郎」と述懐している。「お呼びでない」誕生秘話と、植木との師弟関係.植木は、自身の代表的なギャグ「お呼びでない」について、多くのインタビューでは次のような趣旨の発言をしていた。小松が植木の付き人時代、『シャボン玉ホリデー』(日本テレビ)でのショートコントの最中に勘違いをして、出番前ではないのに「出番です」と植木に言ってしまい、植木がつい舞台に出てしまった。当然、周囲は植木の場違いな登場に唖然としたが、その瞬間に植木は機転を利かせて「お呼びでない......?......こりゃまた失礼致しました!」とアドリブを放った。傍で見ていたプロデューサーはこのアドリブに大笑いし、以後、「お呼びでない」は毎回のように使われるギャグとなった。青島幸男も引用していたこのエピソードについて小松自身は、「自分は(付き人になる以前の)サラリーマン時代にあのギャグで大笑いしていた」「あの聡明な植木等が、いくら私に言われたからといって、自分の出番を間違えるはずがありません」と語るなどして否定している。植木の「お別れの会」での弔辞でも、「『お呼びでない』は小松がきっかけだとオヤジさん(植木)はおっしゃっていたようですが、私はオヤジさんの出番を間違えるようなことはしていないと思うのです」と述べている。そして、「事実でなくても、自分のため(小松を売り出すため)に作ってくれたエピソードであり、本当に感謝している」とも語っている。