Una volta che Walker si è sentito pronto, ha cominciato a porsi alcuni obiettivi ambiziosi. Dopo tutto, lo scopo di questo nuovo approccio alla vita era stato quello di sfidare se stesso. Nel 2008 ha attraversato la Manica a nuoto con successo. Aveva sentito che questa non era una sfida sufficiente e passò a quella successiva: Lo Stretto di Gibilterra. Ma Walker non era un nuotatore di media resistenza. Molti altri nuotatori hanno attraversato questo stretto e, se voleva essere il migliore, doveva spingersi più lontano di qualsiasi altro uomo. Così, Walker nuotò fino a un lato dello Stretto, e poi tornò a nuoto. Divenne il primo inglese in assoluto a compiere un’impresa del genere.