Johnston pelasi ensimmäistä kertaa Irlannissa vuonna 1995 ja palasi sinne neljäksi vuodeksi, jolloin hän tapasi entisen vaimonsa Vanessan, jonka kanssa hänellä oli kaksi lasta. Hän jatkoi Sydney Grade Cricketin pelaamista North Sydney Cricket Clubilla, mutta hän sai irlantilaisen passin ja valmentaja Adrian Birrell päätti, että hän voisi olla hyödyllinen lisä irlantilaiselle puolelle. Hän teki debyyttinsä Irlannin maajoukkueessa 5. toukokuuta 2004 Surreyn vastaan C &amp; G Trophy -ottelussa, jonka Irlanti voitti. Hän pelasi myös kilpailun seuraavassa ottelussa Northamptonshirea vastaan. Johnstonin seuraava esiintyminen Irlannin puolella oli kaksi ottelua Länsi-Intiaa vastaan kesäkuussa, joista toinen Irlanti voitti. Hän pelasi myöhemmin samana kuussa MCC:tä vastaan, ennen kuin teki ensimmäisen luokan debyyttinsä Irlannin puolella Alankomaita vastaan Intercontinental Cupissa. Tämän jälkeen seurasi vuoden 2004 Euroopan mestaruuskilpailu ja ensimmäisen luokan ottelu Skotlannin kanssa. Irlannin päätapahtuma vuonna 2005 oli ICC Trophy 2005, jonka isäntämaita olivat sekä Pohjois-Irlanti että Irlannin tasavalta. Johnston oli Irlannin joukkueessa, joka pääsi finaaliin, mutta hävisi Skotlannille.
- Mitä?