בשנת 2001 החל הארגון בשינוי אסטרטגי, והחליט לבצע פיגועים גם מחוץ לחבל קשמיר, תוך ניסיון למנוע כל סיכוי להפשרת היחסים בין הודו לפקיסטן. פיגוע הראווה הראשון שביצע הארגון היה הפיגוע בפרלמנט ההודי בניו דלהי, בדצמבר 2001, בו נרצחו 13 בני אדם. בתגובה לאירוע, האשימה הממשלה ההודית את ממשלת פקיסטן, בסיוע לארגון. האירוע הצטרף גם ללחץ האמריקאי שהופעל על ממשלת פקיסטן לפעול למיגור הטרור בתחומה, לאחר פיגועי 11 בספטמבר 2001. מזכיר המדינה האמריקני קולין פאוול הודיע ב-26 בדצמבר 2001 כי ארצות הברית כללה את לשקאר-א-טייבה ברשימת ארגוני הטרור הזרים. בעקבות זאת נשיא פקיסטן, פרבז מושארף, גינה את הארגון, הוציאו מחוץ לחוק ועצר את מנהיגו, חפיז מוחמד סעיד, אם כי הוא שוחרר כעבור מספר חודשים.