Такеши Китано пригласил Андо на одну из главных ролей в фильме «
Ребята возвращаются» (Kids Return), и это был блестящий дебют на экране. Эта
работа принесла ему несколько наград как лучшему дебютанту, включая премию
Японской киноакадемии, и сразу же сделала одним из самых востребованных актеров в
японском кино.
С тех пор он снялся во многих заметных картинах, в числе которых были «Невинный
мир» (Innocent World, 1998), «
Poppoya»
(1999), «
Королевская битва» (Battle Royale, 2000), «Прозрачная» (Satorare, 2001), «
Красная тень» (Red Shadow, 2001), «
Drive» (2002), «Караоке-кошмар» (Karaoke Terror, 2003), «69» (2004) и «Эгида» (Aegis, 2005).
Кино остается главным содержанием его динамичной актерской карьеры, и его
появления на экране всегда с нетерпением ждут зрители, но это не помешало ему
дебютировать в качестве режиссера в 2002 году короткометражкой «Адажиетто» (Adagietto).
Среди последних лент с его участием: «4,6 миллиарда лет любви» (4.6 Billion Years of Love)
Такаши Миике, «Земляничное печенье» (Strawberry Shortcakes) и «
Sakuran» режиссера Мики Нинагавы.