آندو در تابستان سال ۱۳۸۵ پس از درخشش در جام جهانی آلمان به تیم فوتبال بولتون واندررز پیوست. در آن زمان سام آلاردایس سرمربی بولتون بود. روز ۶ ژانویه سال ۲۰۰۶ آندرانیک در دیدار مقابل دونکستر راورز با به ثمر رساندن دو گل نخستین گلزن ایرانی جام اتحادیه انگلیس نام گرفت. هافبک ملی پوش ایرانی در دقایق ۲۲ و ۴۹ گل‌های تماشایی را وارد دروازه حریف کرد و با توجه به گل‌های دیوایس و تال تیم بولتون با اقتدار در مرحله سوم جام اتحادیه انگلیس به پیروزی رسید.[۵] و نقشی تعیین‌کننده در پیروزی ۴ بر ۰ تیمش داشت. او در بازی تیم بولتون با ویگان نیز دو گل از سه گل تیمش (بولتون) را به ثمر رساند و نقش مهمی در پیروزی ۳ بر ۱ تیمش داشت. او در انتهای فصل جایزه بهترین بازیکن جوان فصل از نگاه هواداران را کسب کرد. تیموریان در مجموع دو فصل به سال‌های ۱۳۸۵–۱۳۸۷ در بولتون ۲۰ بازی انجام داد که در نهایت توانست به عنوان هافبک دفاعی ۲ گل نیز به ثمر برساند. پس از جدایی آلاردایس از بولتون، سامی لی و بعد گری مگسون (مربیان بعدی بولتون) علاقه‌ای به این بازیکن نشان ندادند وی پس از درخشش در چند بازی با افت شدید مواجه شد که همین امر یکی از عوامل نیمکت‌نشینی وی بود تا در پایان قراردادش راهی تیم فولهام لندن شود و زیر نظر روی هاجسون به فوتبال خود ادامه دهد.