ב-1 בנובמבר 1857 , עזב דודה את מקצוע ההוראה ועבר להתגורר בפריז, אצל אחיו ארנסט דודה המבוגר ממנו ב-3 שנים. ארנסט, שמאוחר יותר הפך להיסטוריון ולסופר, ניסה באותה תקופה להתקיים כעיתונאי בפריז.

אלפונס החל לכתוב בעצמו, כתב מספר פואמות שנאספו במהרה לאוסף קצר בשם Les Amoureuses, אשר התקבל בהצלחה יחסית. לאחר מכן מצא אלפונס עבודה בלה פיגארו, שהיה אחד מעיתוני הבוקר המובילים בפריז באותה תקופה. תוך כדי עבודתו כתב דודה מספר מחזות וקרנו החלה לעלות בקרב שוחרי הספרות. מורני, השר הכל-יכול של נפוליאון, מינה את דודה להיות אחד ממזכיריו, תפקיד שדודה מילא עד למותו של מורני ב-1865.