Halsall sai junioreiden EM-kilpailuissa Budapestissa 2005 kultaa 100 metrin ja hopeaa 50 metrin vapaauinnissa sekä pronssia 4 × 200 metrin vapaauintiviestissä. Melbournen Kansainyhteisön kisoissa 2006 hän kuului Englannin hopeajoukkueeseen 4 × 100 metrin vapaa- ja sekauintiviesteissä. Junioreiden EM-kilpailuissa Palmassa hän sai samana vuonna kultaa 50 ja 100 metrin vapaauinnissa ja 4 × 100 metrin vapaauintiviestissä sekä hopeaa 200 metrin vapaauinnissa ja 4 × 200 metrin vapaauintiviestissä.