Den 31. august 2007, signerte Johnson signed for Portsmouth på en fire år lang kontrakt, til en overgangssum som ble anslått til £4 million. Han debuterte i et 3-1 tap mot Arsenal, men ble lagets førstevalget som høyreback. Den 20. oktober skåret så Johnson sitt første mål på over 3 år, mot Wigan Athletic i en 2–0 seier borte. Han spilte i og vant finalen i FA-cupen 2007/08. Den 22. november laget han mål med et langskudd mot Hull City, et mål som senere ble kåret til «Match of the Day's Goal of the Month award» for november, og senere til «Goal of the Season».