ב- 1550 החל בכתיבת נבואותיו. את הנבואות כתב בצורת שירים בני ארבע שורות, המחולקים לקבוצות של מאה, כאשר כל קבוצה מהווה מאה שנים.
הנבואות נאספו בספר ושמו "מאות" ("Centuries" - "נבואות נוסטרדמוס" בגרסתו העברית). הספר ראה אור בשנת 1555.
רבות מן התחזיות, התגשמו במהלך השנים העוקבות לפירסום הספר, ונוסטרדמוס זכה לתהילה שכמוה טרם חווה.
ב- 1558 יצאה מהדורה שנייה ומורחבת של הספר.
בשנת 1556 ביקשה המלכה קת'רין דה מדיצ'י (Medicis) את נוסטרדמוס, לתכנן הורוסקופ לילדיה ובעלה, המלך הנרי השני. נוסטרדמוס נעתר לבקשה, וב- 15 באוגוסט 1556, הגיע לפאריז.
ב- 1557 חזר לסלון כיקיר בית המלוכה.
בשנת 1560 מונה לרופא החצר של המלך צ'רלס התשיעי.
נוסטרדמוס נפטר ב- 1566 משגרון. הוא נקבר בכנסיית סן לורן בסלון.