לטנג'ירו יש היה בחזית חלק ניכר שֶׁל קוטל שדים . מאז שהצטרף לחיל קוטל השדים, הוא התמודד מול כל מיני שדים רבי עוצמה, כולל חברים ב-12 הקיזוקי. נראה שהוא הגיע באיחור לקידום כלשהו. כפי שמתברר, טנג'ירו יש ל קיבל כמה מבצעים במהלך שירותו. עם זאת, לומר שטנג'ירו הפך לקאנו לא אומר הרבה בפני עצמו.
הדרגות והתפקידים של החיל הם פשוטים למדי. הם קובעים כמה מרוויח קוטל שדים, כמה קשות אמורות להיות המשימות שלהם, ועם מי הם יהיו שותפים. קוטל שדים יטפס בהתמדה בסולם הדרגות כשהם הורגים שדים ולהשלים משימות.
רוצחי שדים פוטנציאליים יזכו בתפקידם הראשון לאחר שעברו את מבחן הכניסה של החיל, הבחירה הסופית. הנבחנים צפויים לשרוד שבוע ביערות שורצי השדים של הר פוג'יקאסנה. אם הם יעברו, הם יתחילו את השירות שלהם בתחתית עמוד הטוטם הפתגמי בתור מיזונוטו.

יש עשר דרגות בחיל קוטל השדים. כשעולים מ-Mizunoto (癸), הדרגות הן Mizunoe (壬), Kanoto (辛), Kanoe (庚), Tsuchinoto (己), Tsuchinoe (戊), Hinoto (丁), Hinoe (丙), Kinoto (乙) , ו-Kinoe (甲); הדרגות הללו נקראות על שם הגזעים השמימיים, עבור מה שהמידע הזה שווה. ביחד, הם מייצגים את הדרגות הממוצעות שרוב רוצחי השדים יכולים לצפות לטפס במהלך חייהם.
השירה, שיא כוחו של החיל , דרגה ברמה שמעבר אפילו ל-Kinoe. כדי להעפיל לתואר היוקרתי הזה, קוטל שדים חייב להגיע לדרגת קינו ולהרוג 50 שדים או חבר ב-12 הקיזוקי. ה'השירה' מקבלים הרשאות מיוחדות בחיל ואף רשאים לבקש סכומי כסף גדולים אם הם זקוקים לכך. הם עונים רק לבני משפחת Ubayashiki, כלומר קגאיה.
מתוך תשע האשירה הפעילים שהוצגו בסדרה עד כה, טנג'ירו למד להכיר ארבעה מהם; Giyu Tomioka, Shinobu Kocho, Kyojuro Rengoku, ו-Tengen Uzui. הוא פגש את שאר חברי השירה כשהם מחליטים מה לעשות איתו ועם אחותו, אבל הוא לא הספיק להכיר אותם. הוא אמור להיות מוצג רשמית עם Muichiro Tokito ו- Mitsuri Kanroji בעיבוד הקרוב ל-Swordsmith Village Arc. באשר לשלושת השירה הנותרים, סביר להניח שהוא יפגוש אותם שוב בזמן טוב.

לא הרבה דרגות של רוצחי השדים ידועות נכון לעונה 2, אבל הנה הבודדות שכן. טנג'ירו, זניטסו ואינוסוקה עברו ממיזונוטו לקאנו בגלל מעלליהם. מוראטה, קוטל השדים שכמעט עוכל על הר נאגומו, הוא גם קאנואה. קאנאו צוורי, אחותו הצעירה המאמצת של שינובו, נמצאת בדרגה מעל כל ארבעת הבנים האלה בצוצ'ינוטו; היא גם צוגוקו, מה שאומר שהיא צפויה לרשת את אחותה האשירה יום אחד. כל זה סוקרה בפרק 11 של עונה 2, 'הלילה'.
במצב הדברים, טנג'ירו מתקדם בסולם הדרגות לאט אבל בטוח. אם חיל השדים חכם, הם יסבירו כראוי את יכולתו של טנג'ירו לעלות מול שנים עשר הקיזוקי; תפקידו בתבוסה של דרגה עליונה לראשונה מזה למעלה מ-100 שנה צריך לקחת בחשבון . הוא הרבה יותר טוב בעבודתו ממה שהדרגה שלו מרמזת.