قام خبير المراعي الأسترالي السير توماس إلدر بتزويد جايلز بالجمال والأموال، لمحاولته الثانية للسفر إلى الغرب من منطقة التلغراف البري إلى المحيط الهندي. غادر جايلز بلتانا، جنوبي أستراليا في السادس من شهر مايو عام 1875م. اصطحب معه 24 جملًا. واجتاز خلال خمسة أشهر أكثر من 4,000كم، معظمها عبر سهل نل آربر عديم المياه، ولم يعثر على أي مياه في إحدى الصحارى التي تمتد لمسافة 520كم، وقد سمَّاها جايلز صحراء فكتوريا العظمى. خرجت مدينة بيرث عن بكرة أبيها في العاشر من شهر نوفمبر 1875م مرحبة بانتصار المكتشفين.
استراح جايلز لمدة شهرين قبل أن يقوم برحلة العودة عبر صحراء جيبسون والتي وصفها بـ جحيم على الأرض. وصلت الرحلة إلى محطة تلغراف بيك، جنوبي أستراليا في 23 أغسطس 1876م مكملة اجتياز النصف الغربي من أستراليا. وبهذا أضاف جايلز مزيدًا من المعرفة بأستراليا الداخلية.