זה זמן רב שמועות וספקולציות שתתווסף טיסה נוספת לשניים שנותרו במפגן המעבורת. בית הנבחרים אישר את הצעת החוק בסנאט בהצבעה של 304 עד 118. המשוכה האחרונה תהיה הנשיא שיחתום על המעשה לחוק. עם זאת, מכל החשבונות, מכיוון שהצעת החוק הזו תומכת במידה רבה בסדר היום של הנשיא, זו לא אמורה להיות בעיה ועל STS-135 להופיע במהלך הקיץ של השנה הבאה.
המסלול שיסביר ככל הנראה את המשימה הזו יהיה אטלנטיס, סוס העבודה של צי המעבורות. לכל דבר ועניין STS-132, שטס במאי האחרון, היה המשימה האחרונה שתוכננה עבור אטלנטיס. עם זאת, מנהלי המשימה הסתכלו על דיסקברי או אטלנטיס כדי להטיס את המשימה האפשרית STS-135. עם חזרה אטלנטיס במרכז החלל קנדי (KSC) מאז מאי, למסלול יש זמן עיבוד רב יותר והיה קל יותר להתכונן לשיגור.
הצוות למשימה זו כבר נבחר. אנשי הצוות יהיו מורכבים מהמפקד כריס פרגוסון, הטייס דאג הארלי ומומחי המשימה סנדרה מגנוס ורקס וולהיים. כל האסטרונאוטים הללו הם ותיקים ממעבורת החלל. נכון לעכשיו הם מתאמנים תחת ייעוד ה- STS-335 שהוא משימה "Lunch-On-Need" (LON). במקרה חירום ב- STS-134, אטלנטיס הייתה משגרת לחילוץ אנשי הצוות. היו משימות LON לכל טיסה שלאחר קולומביה.
לורי גרבר, סמנכ"ל מנהל נאס"א, במהלך ביקורת תקשורת ביום חמישי אמרה לורי גרבר, סגנית מנהלת נאס"א, "ביצוע טיסת שאטל נוספת תשמור על האוצר הלאומי שיש לנו בתחנת החלל. "אני לא רואה בזה מותרות או צורך, אלא שאנחנו פשוט משתמשים היטב במשאב ועושים זאת בצורה בטוחה."
אם הכל מסתדר במשימה STS-134, STS-335 יומר ל STS-135 והמשימה שלה תשתנה מחילוץ - לספק שוב. אם זה אכן מתרחש, עומס המשא למשימה זו יהיה מודול הלוגיסטיקה הרב-תכליתית Raffaello (MPLM) ומוביל קל משקל רב-תכליתי (LMC).
מעבר לעובדה שזו תהיה המשימה האחרונה של תוכנית המעבורות, המשימה גם נושאת הבחנה אחת נוספת. עם צוות של ארבעה, זהו התנאי הקטן ביותר של אסטרונאוטים שישגרו במעבורת חלל מאז STS-6 בחודש אפריל 1983.
הרציונל מאחורי צוות כה קטן הוא כפול. צוות קטן יותר יאפשר לנאס"א למקסם את כמות המטען שנשלח לתחנת החלל הבינלאומית (ISS). משקלם של שניים או שלושה אסטרונאוטים נוספים יעבור כעת לאספקה נוספת שניתן להטיס ל ISS. במקרה בו STS-135 עצמה תיתקל בבעיות תוך כדי מסלולו, הצוות הקטן יותר יאפשר גם חילוץ על ידי חללית הסויוז שבנה הרוסית.
ISS יהיה ככל הנראה במסלול עד 2020 ואולי מעבר לכך. כיוון שכך, היה זה הכרחי כי אספקת האספקה הגדולה ככל האפשר אל המאחז המקיף ואוחסן. ה- MPLM של רפאלו יוגבל עם 16 מתלים לאספקת חוזר, הכי הרבה שמכולה המטען יכולה לעמוד בו, למשימה זו. ה- LMC יישא משאבת נוזל קירור חדשה. מודול המשאבה החיצוני למערכת קירור תרמית (ECTS) (PMTS) שנכשל לאחרונה באופן דרמטי ונחליף בחודש שעבר על ידי עובדי החלל טרייסי קלדוול-דייסון ודאג גלוק.
