Viết tiếp cho đoạn này - Johnston lần đầu tiên chơi cricket câu lạc bộ ở Ireland vào năm 1995 và trở lại thêm bốn mùa, gặp người vợ cũ Vanessa, người đã có hai con. Anh tiếp tục chơi Cricket Sydney Grade cho Câu lạc bộ Cricket Bắc Sydney, nhưng đủ điều kiện cho một hộ chiếu Ireland và sau đó huấn luyện viên Adrian Birrell quyết định anh ta có thể là một bổ sung hữu ích cho phía Ireland. Anh đã ra mắt cho Ireland vào ngày 5 tháng 5 năm 2004 trước Surrey trong một trận đấu C &amp; G Trophy mà Ireland đã giành chiến thắng, chỉ là chiến thắng thứ hai của họ trước một hạt hạng nhất. Anh cũng chơi trong trận đấu tiếp theo của cuộc thi với Northamptonshire. Sự xuất hiện tiếp theo của Johnston cho Ireland là hai trận đấu với West Indies vào tháng 6, trận thứ hai trong đó Ireland đã giành chiến thắng. Sau đó, anh chơi với MCC vào cuối tháng đó, trước khi ra mắt hạng nhất cho Ireland trước Hà Lan trong Cúp Liên lục địa. Tiếp theo là Giải vô địch châu Âu 2004 và một trận đấu hạng nhất với Scotland. Hành động chính cho Ireland trong năm 2005 là ICC Trophy 2005, được tổ chức ở cả Bắc Ireland và Cộng hòa Ireland. Johnston là thành viên của đội tuyển Ireland và họ đã lọt vào trận chung kết, thua Scotland, nhưng vẫn đủ điều kiện tham dự World Cup 2007
.