Selain itu, Sutaji juga pernah bergabung dengan Arema Malang. Di klub ini, ia berhasil menyumbangkan dua gelar juara Copa Indonesia pada tahun 2005 dan 2006. Prestasi yang diraih oleh Sutaji ini menunjukkan bahwa ia merupakan pemain yang memiliki kontribusi besar dalam kesuksesan timnya.
Meskipun kini sudah pensiun dari dunia sepak bola, Sutaji tetap dikenang sebagai salah satu pemain berbakat Indonesia. Keterampilan dan dedikasinya dalam bermain sepak bola telah memberikan inspirasi bagi banyak pemain muda yang bermimpi menjadi seperti dirinya. Sutaji adalah sosok yang patut diacungi jempol dalam sejarah sepak bola Indonesia.