Ketika masih aktif sebagai pemain, Andri Budianto jadi bagian sukses Persebaya Surabaya meraih trofi juara Liga Indonesia 2004.