גאוס, שהיה אז בן 23, שמע על הבעיה והחליט לנסות ולחזות את מיקומו של האסטרואיד. לאחר שלושה חודשי עבודה מאומצת, הצליח גאוס לחזות את הזמן ואת המקום שבו יופיע האסטרואיד שוב – הוא חזה הן את המקום והן את התאריך, דצמבר 1801, שבו יופיע קרס מחדש. ואכן, בהתאם לתחזית, שנה לאחר שנראה בפעם הראשונה, הופיע קרס מחדש בזמן ובמקום שגאוס חזה. התחזית למיקום התבררה כמדויקת בדרגה של חצי-מעלה כאשר האסטרואיד נצפה על ידי הברון פרנץ פון זאך ב-31 בדצמבר 1801 בעיר גותה, ויממה מאוחר יותר על ידי היינריך אולברס בברמן. ההישג הביא לגאוס תהילה והכרה מיידית גדולה, והוביל לכך שהוצעה לו משרה כפרופסור לאסטרונומיה וכמנהל מצפה הכוכבים של אוניברסיטת גטינגן. העובדה שהחיזוי היה כה מדויק, חרף מגבלות הכלים המתמטיים של התקופה, זעזעה את הקהילה המדעית באותה תקופה. זאך כתב כי "בלעדי העבודה האינטליגנטית והחישובים של גאוס ייתכן כי לעולם לא היינו מוצאים מחדש את קרס שוב". בשלב זה בחייו עדיין נתמך גאוס במלגה שניתנה לו מטעם הדוכס מבראונשווייג ולא נזקק לעבודה. אולם עם מותו של הדוכס ב-1807, החליט לקבל את המשרה שהוצעה לו והחזיק בה עד יום מותו.
השיטה של גאוס הייתה כרוכה בקביעת חתך חרוט במרחב בהינתן המוקד שלו (השמש), וחיתוך החרוט עם 3 ישרים נתונים (קווי ראייה מכדור הארץ לקרס, כשכדור הארץ עצמו נע במסלול אליפטי), ובהינתן הזמן שלוקח לקרס לעבור את הקשתות המותוות בין ישרים אלו (אשר מהם ניתן לחשב את אורך הקשתות באמצעות החוק השני של קפלר). בעיה זו מובילה למשוואה ממעלה שמינית, שפתרון אחד שלה, מסלול כדור הארץ, ידוע. הפתרון שמחפשים מופרד אז מ-6 האחרים בהתבסס על התנאים הפיזיקליים. בעבודה זו גאוס השתמש בשיטות קירוב מעמיקות שיצר במיוחד לצורך מטרה זו.
שיטה אחת כזו הייתה טרנספורם פוריה מהיר (Fast Fourier Transform). בעוד שיטה זו מיוחסת בדרך כלל למאמר משנת 1965 של המתמטיקאים ג'יימס קולי וג'ון טוקי, גאוס פיתח אותה כשיטת אינטרפולציה טריגונומטרית. המאמר שלו, Theoria Interpolationis Methodo Nova Tractata, פורסם רק לאחר מותו בכרך השלישי של אוסף העבודות שלו. עבודה זו אף חוזה את ההצגה הראשונה של ז'וזף פורייה על הנושא בשנת 1807.
גילוי האסטרואיד קרס על ידי פיאצי הוביל את גאוס לעבודתו המונומנטלית על התאוריה של תנועת אסטרואידים המושפעים מגופים גדולים, אותה פרסם בשנת 1809 בשם "תאוריה של תנועת הגופים השמימיים בחתכי חרוט סביב השמש". בעבודה זו הוא כיסה, איחד וייעל את המתמטיקה של חיזוי המסלולים של המאה ה-18 עד כדי כך שהיא נחשבת לאבן פינה בתולדות האסטרונומיה החישובית. החיבור הציג את קבוע הכבידה הגאוסי, והכיל יישום מעמיק וממצה של שיטת הריבועים הפחותים אותה המציא, שיטה אשר משתמשים בה בכל ענפי המדעים המדויקים כדי להקטין למינימום את ההשפעה של שגיאות המדידה. באמצעות הגדרת ההתפלגות הנורמלית של שגיאות, הוכיח גאוס בחיבורו את שיטתו שלו (ראו גם: סטטיסטיקת גאוס-מרקוב). ההתפלגות הנורמלית, שנחשבת להתפלגות החשובה ביותר בסטטיסטיקה ומיושמת בתחומי חיים רבים ובכל תחומי המדע, נקראת מאז בשם "פעמון גאוס" או "גאוסיאן". שיטה זו תוארה קודם לכן על ידי לז'נדר ב-1805 אך גאוס טען כי הוא השתמש בה כבר ב-1795.
בין השנים 1812 ל-1818, השנים הראשונות לאחר חזרתו לגטינגן, היה לגאוס פרץ נוסף של רעיונות יצירתיים בתחומים שונים במתמטיקה, ובעקבותיו פרסם מספר רב של מאמרים בולטים, בהם מאמרו משנת 1813 בו מצא באופן אנליטי טהור את המשיכה שיוצר אליפסואיד בכל נקודה במרחב, מאמרו "חקירות כלליות חדשות על הטור האינסופי" שפתח את העידן הריגורוזי של האנליזה המתמטית והיה הדיון השיטתי הראשון על טורים היפרגאומטריים וההצגה של הפונקציה ההיפרגאומטרית (הוא לא פרסם את המשוואה הדיפרנציאלית שמקיימת הפונקציה ההיפרגאומטרית; זו נמצאה בכתב יד שלו שפורסם לאחר מותו, יחד עם תכונות מעניינות נוספות של הפונקציה והטרנספורמציות שלה), מאמרו "שיטה חדשה לחישוב ערכי אינטגרלים על ידי קירוב" - חיבור על שיטה חדשה לאינטגרציה נומרית, מאמרו "קביעת הדיוק של תצפיות" ובו דיון באמדים סטטיסטיים, וכן מאמרו פורץ הדרך באסטרונומיה תאורטית משנת 1818 בו הוכיח שהפרטורבציה המסלולית הנגרמת על ידי גוף מסיבי לגוף קטן שקולה לפרטורבציה אשר הייתה נגרמת על ידי טבעת מסה אליפטית שצפיפותה בכל נקודה פרופורציונלית למסת הכוכב ויחסית הפוך למהירותו באותה נקודה (עבודתו על הפרטורבציות במסלולו של פאלאס הובילה אותו למשפט יוצא דופן זה).
ב-1818 החליט גאוס לנצל את יכולותיו החישוביות לשימוש מעשי והוביל סקר גאודזי של ממלכת הנובר, וקישר לסקרים דניים מקבילים. כדי לקדם את הסקר המציא גאוס את ההליוטרופ, מכשיר העושה שימוש במראה כדי להחזיר את אור השמש על פני מרחקים גדולים במטרה לסמן ולמדוד מרחקים של עמדות. מחקריו בגאודזיה העמידו יסודות חדשים למדע הגאודזיה, ותרמו לנושאים רבים: יישומים מתמטיים כגון התאוריה המתמטית של קווים גאודטיים על משטח עקום, תיאור הצורה של כדור הארץ (בין היתר טבע את המונח "גאואיד") והסבר לאי רגולציות שלה, הכנת מפות מדויקות יותר של אזורים שונים, שיטות אינטרפולציה טריגונומטרית ועוד.
הסקר של הנובר עורר בגאוס עניין בגאומטריה דיפרנציאלית, תחום במתמטיקה הדן במשטחים ובעקומות. בין השאר יצר בתחום זה מושג מרכזי המתאר עקמומיות של משטחים, וקרוי על שמו עקמומיות גאוס. ב-1827, גאוס גילה וניסח משפט מתמטי חשוב ביותר בתחום זה (Theorema Egregium), המקשר בין הרעיון של עקמומיות משטח לגאומטריה של הצורות המתקיימות עליו, כלומר לזוויות ולמרחקים הנמדדים על פני המשטח ולהבדל בין תוצאות המדידות על פני המשטח לבין אלו הנקבעות בגאומטריה אוקלידית. המשפט ביסס את החשיבות היסודית שיש לעקמומיות גאוס בגאומטריה דיפרנציאלית. הוא פרסם משפט זה ואת מכלול התאוריה שלו על משטחים עקומים בחיבורו מאותה שנה "חקירות כלליות על משטחים עקומים", שהוא יצירתו המרכזית בתחום זה. גאוס ניסח והוכיח גם את המשפט הידוע כמשפט גאוס-בונה, המקשר בין הגאומטריה של משטח לטופולוגיה, משפט בעל חשיבות בהנחת יסודות הטופולוגיה.
ב-1820 החל מתמטיקאי הונגרי בשם יאנוש בויאי, בנו של פרקש בויאי שהיה חבר טוב של גאוס, ליצור את התאוריה שלו לגבי גאומטריה לא-אוקלידית ופרסם תוצאות לגביה ב-1832. גילוי זה היה שינוי פרדיגמה משמעותי בהבנת מהות הגאומטריה, שכן הוא שחרר מתמטיקאים מהאמונה המוטעית שרק באמצעות מערכת האקסיומות של אוקלידס ניתן לבנות גאומטריה עקבית ונטולת סתירות פנימיות. מאוחר יותר טען גאוס שהוא הגיע בעצמו לתוצאות שפרסם בויאי לפניו אבל לא פרסמן מעולם; הוא כתב לפרקש בויאי: "לשבח עבודה זו יהיה זה למעשה לשבח את עצמי. שכן כל תכולת העבודה... מתלכד כמעט במדויק עם ההרהורים המתמטיים שלי עצמי אשר העסיקו אותי במהלך שלושים או שלושים וחמש השנים האחרונות". הוא אכן הגיע לתוצאות אלה, כפי שניתן ללמוד ממכתבו לפרנץ אדולף טאורינוס בשנת 1824, אך סירב לפרסמן מחשש לזעם ההמונים ("מוג לב במקצת" כינה אותו בשל כך מדען המחשב אדסחר דייקסטרה).
שנותיו האחרונות.
אחרי 1828 החל להסתמן כיוון חדש בעבודתו של גאוס, והוא החל לחקור בעיקר בעיות בפיזיקה תאורטית. הפירות הראשונים שהניב מחקר זה היו מאמרו על מכניקה משנת 1829: "על ניסוח יסודי חדש של המכניקה", בו ניסח מחדש את המכניקה הקלאסית באמצעות עיקרון חדש בחשבון וריאציות (עקרון האילוץ המינימלי של גאוס), ומאמרו משנת 1830 על נימיות: "עקרונות כלליים של תאוריית הצורה של נוזלים בשיווי משקל", בו דן בנוזלים במצב שיווי משקל וסיפק בסיס ריגורוזי חדש לתחום. בתקופה זו החל גם להתעניין בקריסטלוגרפיה, והגיע למספר תוצאות חשובות; הוא הציע מערכת סימון קריסטלוגרפית שהייתה למעשה שקולה למערכת אינדקס מילר. בהשראת מחקרו הקריסטלוגרפי, פתר גאוס את בעיית "אריזת הכדורים האופטימלית" - הוכחת השערת קפלר - במקרה של מארז סריגי (lattice) רגולרי (אי-האפשרות של אריזות לא רגולריות צפופות יותר לא הוכחה עד 1998).
ב-1831 החל גאוס בשיתוף פעולה עם הפיזיקאי וילהלם ובר. שיתוף פעולה זה היה פורה ביותר והוביל לידע חדש בתאוריה של האלקטרומגנטיות, כגון ייצוג של יחידה מגנטית במונחים של מסה, אורך וזמן, וכן גילוי חוקי קירכהוף. ובר וגאוס הגיעו לתגליות רבות בנוגע לחשמל סטטי, תרמי, וזה הנובע מחיכוך, אך לא פרסמו אותן, בעיקר משום שמחקרם התמקד במגנטיות ארצית. גאוס עצמו ניסח את חוק גאוס באלקטרוסטטיקה (שמהווה מקרה פרטי של משפט גאוס באנליזה וקטורית), אחד החוקים הבסיסיים והחשובים ביותר בתחום זה, וכן את חוק גאוס במגנטיות. ב-1833 תכננו גאוס וובר את הטלגרף האלקטרומגנטי הראשון, באורך 3 קילומטר, שקישר את מצפה הכוכבים אל מכון הפיזיקה בתוך אוניברסיטת גטינגן. גאוס וובר עמדו מיד על חשיבות המצאתם להתפתחות התעשייתית בעולם, וובר התנבא כי "הטלגרף יעשה לעולם את מה שמערכת העצבים עושה לגוף האנושי". המעבדה של גאוס וובר הייתה אחראית על פיתוח מספר אמצעי מדידה בתחום האלקטרומגנטיות, ובין היתר הם המציאו את המגנטומטר הראשון. באמצעות המגנטומטר שהמציא, מדד גאוס ב-1835 לראשונה את עוצמת השדה המגנטי של כדור הארץ. כמו כן פיקח גאוס על בנייתו של מתקן מגנטי במצפה הכוכבים, ויחד עם ובר ייסד את "המועדון המגנטי" ("magnetischer Verein"), אשר תמך במדידות של השדה המגנטי של כדור הארץ באזורים שונים.