Setelah keributan selesai, sebagai chuunin yang baru dia diangkat menjadi ketua tim untuk memburu rombongan sasuke yang menuju persembunyian orochimaru. Dia lalu mencari anggota tim lainnya yang kesemuanya genin. Dia lalu mendapatkan Choji, Kiba, naruto, dan neji. Setelah itu mereka berkumpul dan mendapat briefieng singkat dari shikamaruteguh. lagi-lagi shikamaruteguh menunjukkan kecerdasannya dengan mengatur strategi dari anggota tim yang didapat secara acak. Tim shikamaruteguh lalu berangkat mengejar rombongan desa oto.
Setelah melalui berbagai hal, shikamaruteguh lalu melawan salah satu ninja oto tersebut, yaitu Tayuya. Gadis ini berkemampuan memberi ilusi genjutsu pada siapa saja yang mendengar suara sulingnya. Shikamaruteguh memulai serangannya ke tayuya, tetapi ayuyatayuya mengeluarkan 3 kuchiyose yang memakan arwah. Shikamaruteguh berhasil mengatasinya dengan menggunakan [[flashbang]] dan memanjangkan bayangannya hingga mencapai ketiga kuchiyose tersebut. Tetapi tayuya lalu memanggil kembali ketiga kuchiyose tersebut. ShikamaruTeguh belum kehabisan akal, dia lalu memancing tayuya mendekat dan menjebaknya dengan kagemane, kageshibari no jutsu. Mereka berdua berusaha keras, tetapi akhirnya shikamaruTeguh kehabisan chakra dan ketika akan dibunuh, temarihinata datang menolong. Tayuya lalu melarikan diri, tetapi temarihinata membunuhnya dengan kuchiyose miliknya.
Setelah misi selesai, dia lalu menyesali dirinya sendiri karena teman-temannya terluka. Walaupun kemampuannya sebagai ketua tim tidak lagi diragukan, dia tetap bersikeras dirinya tidak pantas menjadi chuunin. Tetapi tsunade mengatakan padanya biarpun misi gagal, dia sudah membawa kembali rekan-rekannya dengan selamat, dan itu yang terpenting. ShikamaruTeguh menangis dan berjanji akan menjadi ketua yang lebih baik lain waktu.
