Alecu Constantinescu המשיך לשתף פעולה עם כמה חברי PSDMR לשעבר שנשארו מסורים למטרת העובדים, כגון I. C. Frimu, Alexandru Ionescu, Ştefan Gheorghiu, ו Mihail Gheorghiu Bujor. בסוף 1902 הוא יצא לפריז, צרפת, אך הוא שמר על קשרים עם תנועת הפועלים הרומנית, מדי פעם שלח מאמרים לעיתון הסוציאליסטי "1 מאי". לאחר שחזר לרומניה ב-1904, הוא עבד יחד עם פרימו ובוג'ור לקראת ארגון מחדש של האיגוד המקצועי הרומני. באוגוסט 1906 נבחר קונסטנטינסקו כמזכיר הוועדה הכללית של האיגודים המקצועיים, ארגון העבודה הרומני הראשון. באותה תקופה הוא הצטרף לוועדת עורכי ה"רומניה מונצ'יטורה", והפך לעורך המנהל שלה. העיתון היה המקום הסוציאליסטי העיקרי של הזמן, ועזר לארגן כמה שביתות. אלקו קונסטנטינסקו עצמו החל בשנת 1906 בסיור בערים רומניות, ועזר בארגון העובדים המקומיים, בתקווה ליצור איגוד מקצועי לאומי מאוחד. בשנת 1907, במהלך מרד האיכרים הרומנים
הוא היה בפאצ'אני, במולדביה, אחד ממוקדי המרד. בשל פעילותו בקרב הפועלים המקומיים בתמיכת האיכרים הוא נכלא באשמת פגיעה במלכות, אולם בית המשפט בפלטצ'ני פשט עליו את ההאשמות מספר שבועות לאחר מכן.