Vice admiral
في عام 1992 تم ترقية تايلور إلى لواء بحري وعين رئيس الأركان البحرية. خلال فترة خدمته كرئيس للبحرية أشرف تايلور على عدة إصلاحات كبرى للخدمة بما في ذلك سحب السفن والغواصات البريطانية الصنع واستبدالها بالمدمرات الأمريكية والفرقاطات والغواصات الأسترالية. كما قام بتنفيذ الإصلاحات المتعلقة بالأجور والظروف وهيكل الرتب وكذلك قيادة البحرية الأسترالية الملكية لتصبح أكثر تسامحا تجاه المثليين والنساء في البحر.