ジョン・W・ジョンストン
ジョンストンは、バージニア州が連邦への再加盟を認められることを期待して12月にワシントンD.C.に行った。しかし、それが認められたのは1870年1月26日のことだった。ジョンストンはその直後に上院議員に就任できた。この遅れは議会がバージニア州の代表を議会に受け入れる法案の成立が必要だったからだった。
ジョンストンが1月28日に就任するために到着したとき、幾らかの問題があった。バーモント州のジョージ・F・エドモンズが、ジョンストンがまさしくジョンストンであるかを問題にし、ウェストバージニア州のウェイトマン・T・ウィリーがジョンストンその人であることを請け負い、資格を認めるまで、詐欺が行われていると考えていた。後に自分の前に置かれた文書に署名する段になって、その中身を読んでいなかった。これは鉄の誓いであり、全白人男性は合衆国に対して二度と武器を持たない、あるいはアメリカ連合国を支持しないことを誓うよう求められていた。ジョンストンの隣に座っていたデラウェア州選出のトマス・F・ベイアードが注意していなければ、ジョンストンは「バージニア州民の目に永遠に不名誉なこと」とされていた可能性があった。この宣誓は1867年に違憲だと判断されていたが、実質的に使われなくなったのは1871年になってからだった。当時、ジョンストンはアメリカ連合国に与した唯一の上院議員であり、他の上院議員は全て北部生まれか「合衆国の者」だった。
ジョンストンが上院議員になったとき、バージニアの二大政党は保守派と急進派だった。
バージニア州は1869年まで基本的に軍管区だった。この年、ギルバート・C・ウォーカーが州知事に選出され、ホイッグ党に根ざす中道的保守主義を主導した。新しい州議会がアメリカ合衆国憲法修正第14条と同第15条を批准してレコンストラクションを終わらせ、ジョンストンを含み2人をアメリカ合衆国上院議員に選出した。任期は1865年3月に始まる6年間であり、その残りを務めることになった。ジョンストンは1869年10月18日付けのウィリアム・マホーンからの手紙を受け取った。それには「間違いなく最初の列車で」リッチモンドに行くこと。「貴方は上院議員だ」と書かれていた。
ジョンストンは、バージニア州で役職に就くことのできる数少ないものの1人だった。当時、元アメリカ連合国のために戦った者、あるいは仕えた者は、アメリカ合衆国憲法修正第14条の規定により、その「政治不能状態」が連邦議会の3分の2以上の同意で取り除かれるまで役職に就く資格が無かった。ジョンストンの場合は、年取った元奴隷のピーターがミシシッピ州からバージニア州シャーロット郡に向かう途中でアビンドンを通り、その世話をしたことがアビンドンの解放奴隷局役人の耳に届いたことで、その制限を外された。
ノーフォーク・アンド・ウェスタン鉄道の路線がジョンストンの家から200ヤード (180 m) の所を通っており、元の奴隷は売られた所から故郷に戻るための標としてその線路を使っていた。