משנת 1901 עד 1904 היה רוידס לייטננט ראשון במשלחת דיסקברי של קפטן סקוט לאנטארקטיקה. על שמו קרוי כף רוידס באנטארקטיקה. לאחר משלחת דיסקברי הצטרף לאוניית קרב "בולוורק" בים התיכון, וב-1907 עבר לאונייה "המלך אדוארד השביעי" בצי התעלה. ביוני 1909 התמנה לקצין מבצעים בדרגת קומנדר. בינואר 1911 היה לקצין מבצעים ראשון באוניית הקרב "הרקולס", ובאוגוסט 1913 הוצב באותו תפקיד לאונייה "איירון דיוק", אוניית קרב חדשה וספינת הדגל של אדמירל ג'ון ג'ליקו.