W 1997 roku Johnson i Montana triumfowali w turnieju ATP Super 9 w Monte Carlo, pokonując m.in. Jewgienija Kafielnikowa i Daniela Vacka oraz w finale Jacco Eltingha i Paula Haarhuisa. Dalsze 2 finały turniejowe oraz ćwierćfinał Wimbledonu dał Amerykanom pierwszy awans do deblowego ATP World Tour World Championships, który jednak zakończyli na etapie rozgrywek grupowych z 3 porażkami na koncie.
Sezon 1998 był dla obu Amerykanów jeszcze bardziej udany – wygrali 4 turnieje, zaliczyli jeszcze 1 finał, byli w ćwierćfinale French Open, a w turnieju ATP World Tour World Championships doszli do półfinału. Na sezonie 1998 Johnson i Montana zakończyli regularne wspólne występy.
Johnson w 1999 roku wygrał 2 turnieje, w Estoril mając za partnera Tomása Carbonella, w Gstaad – Cyrila Suka.
U progu sezonu 2000 Amerykanin kilka turniejów zagrał w parze z Sukiem, imprezę w Meksyku wygrał z Byronem Blackiem, a najlepsze rezultaty w roku odniósł wspólnie z Pietem Norvalem. Od wiosny do końca sezonu 2000 Norval i Johnson wygrali 4 turnieje i byli w 2 finałach. Wśród turniejowych trofeów najcenniejsze pochodziło z Bangalore, gdzie triumfowali w ATP World Tour World Championships.