1. Η Βόρεια Επικράτεια:
Η πιο σημαντική εξερεύνηση του Stuart ήταν στη Βόρεια Επικράτεια της Αυστραλίας. Οδήγησε πολλές αποστολές σε αυτή την περιοχή, η οποία ήταν σε μεγάλο βαθμό άγνωστη και ανεξερεύνητη εκείνη την εποχή.
2. Κεντρική Αυστραλία:
Οι αποστολές του Stuart τον οδήγησαν επίσης στα σκληρά και προκλητικά τοπία της Κεντρικής Αυστραλίας, όπου συνάντησε τεράστιες ερήμους και απόκρημνες οροσειρές.
3. The South Australian Exploring Expedition (1861-62):
Αυτή ήταν η πιο διάσημη αποστολή του Stuart, κατά την οποία διέσχισε με επιτυχία την αυστραλιανή ήπειρο από νότο προς βορρά. Ξεκινώντας από την Αδελαΐδα, κατευθύνθηκε βόρεια, διασχίζοντας την Κεντρική Αυστραλία και τη Βόρεια Επικράτεια. Ο Στιούαρτ έφτασε στις ακτές του Κόλπου Βαν Ντιμέν στις 24 Ιουλίου 1862, και έγινε ο πρώτος Ευρωπαίος που διέσχισε την Αυστραλία από νότο προς βορρά.
4. The Northern Exploring Expedition (1862):
Λίγο μετά την επιτυχή διέλευση του, ο Στιούαρτ οδήγησε μια άλλη αποστολή, γνωστή ως Βόρειο Εξερευνητική Εκστρατεία, για να εξερευνήσει περαιτέρω τη Βόρεια Επικράτεια. Ταξίδεψε προς τα βόρεια από τον Κόλπο Τσάμπερς (τώρα Δαρβίνο), καλύπτοντας σημαντικό έδαφος στην περιοχή πριν γυρίσει πίσω λόγω ελλείψεων προμηθειών.
5. The Overland Telegraph Line Route Survey (1863):
Το 1863, ο Στιούαρτ ανατέθηκε να ερευνήσει μια διαδρομή για την κατασκευή μιας χερσαίας τηλεγραφικής γραμμής που συνδέει τις νότιες και βόρειες ακτές της Αυστραλίας. Αυτή η αποστολή ακολούθησε παρόμοια διαδρομή με το ταξίδι του το 1862 και κατέληξε στην ίδρυση της Overland Telegraph Line, η οποία χρησίμευε ως ζωτικός σύνδεσμος επικοινωνίας μεταξύ του βορρά και του νότου της Αυστραλίας.
Οι αποστολές του Stuart συνέβαλαν πάρα πολύ στην εξερεύνηση και την κατανόηση της αυστραλιανής περιφέρειας, ανοίγοντας νέους δρόμους για εγκατάσταση, επικοινωνία και εμπόριο στο αχανές εσωτερικό της ηπείρου.