Okita zmienił imię na Okita Sōji Fujiwara no Kaneyoshi przed dołączeniem do Rōshigumi i udaniem się z nimi do Kioto w 1863. Grupa Rōshigumi została rozwiązana po zjawieniu się w mieście 10 kwietnia 1863. Okita i kilkoro innych członków zostało w Mibu, Kioto i utworzyło grupę Mibu Rōshigumi, która 18 sierpnia 1863 zmieniła nazwę na Shinsengumi. Okita był jej drugim najmłodszym członkiem (młodszy od niego był tylko Heisuke Tōdō)Mori, Makiko. Okita Soji Feature. Tokyo: Shin Jinbutsu Oraisha, 1999, p.52, ale szybko został Fukuchō Jokin (asystentem wicekomendanta) ShinsengumiOji, Kazuko. Okita Soji wo Arukui. Tokyo: Shin Jinbutsu Oraisha, 1989, p. 111. Obok Hajime Saitō i Shinpachiego Nagakury, Okita był uważany za jednego z najbardziej utalentowanych i najsilniejszych członków Shinsengumi.
W 1865, Okita został kapitanem pierwszej jednostki Shinsengumi i był nauczycielem kenjutsuOji, Kazuko. Okita Sōji wo Aruku. Tokyo: Shin Jinbutsu Oraisha, 1989, p. 175;