キーン・ジョンソン
ジョンソンの政権運営に関して民主党内の誰もが満足しているわけではなかった。ある批判者は「おいぼれキーンがここで倹約し、あそこで倹約し、我々を倹約で死に追いやるまでになっている」と言った。「ルイビル・クーリエ・ジャーナル」の記者ハワード・ヘンダーソンは、洗濯屋との契約に関する重要な取引を含め、ジョンソン政権の汚職を暴露する幾つかの記事を書いた。ジョンソンの閣僚で政治的な大望がある検事総長のヒューバート・メレディスが自由に政権に関する心配を表明し、それで生まれる宣伝効果を挙げていた。歴史家のジェイムズ・クロッターは「ジョンソン政権が他の政権よりも政治的スキャンダルが多いかというと疑問だが、宣伝でそう見させていた」とも記していた。
ケイヴ・ジョンソン
ジョンソンはジェームズ・ポークと知り合った。2人は同じ民主党の下院議員として緊密な関係を築き、互いに助言を与え合った。また2人は上院議員フェリックス・グランディとともに、ジャクソンに忠誠を誓う派閥のリーダーとなった。ポークが1844年に民主党の大統領候補となったとき、ジョンソンは選挙事務所長の役割を引き受け、ポークの勝利に貢献した。そしてポークが大統領に就任すると、ジョンソンは郵政長官のポストを与えられた。