השלים את המשפט הבא: הסרט זכה בפרסים רבים לאחר שחרורו. בשנת 2010, הוא היה מועמד לארבעה פרסי האוסקר בפרסי האוסקר ה-82, עבור עריכת הצליל הטובה ביותר, הצליל הטוב ביותר, האפקטים החזותיים הטובים ביותר והאיפור הטוב ביותר. "מסע בין כוכבים" זכה בקטגוריית האיפור הטוב ביותר, והפך אותו לסרט הראשון של "מסע בין כוכבים" שקיבל פרס אוסקר. הסרט היה מועמד לשלושה פרסי אמפייר, בהם זכה בפרס המדע הדמיוני/פנטזי הטוב ביותר. באוקטובר 2009, "מסע בין כוכבים" זכה בפרס הוליווד לסרט הטוב ביותר, והשיג שישה פרסי Scream וטקס פרסי Scream 2009. הסרט זכה בפרס גילדת השחקנים על ביצועים יוצאי דופן על ידי קבוצת פעלולים בסרט ב
פרסי גילדת השחקנים ה-16.