những nhân vật có trọng trách trong Đảng và là ủy viên Bộ Chính trị dưới
cái tên Trường Chinh.
Đầu năm 1937, thành phần ban biên tập tờ Le Travail được mở rộng
khi có thêm Phạm Văn Đồng sau này sẽ là Thủ tướng trong suốt 30 năm.
Đồng cũng như Giáp đã học Trường Quốc học Huế. Năm 1931 Phạm Văn
Đồng bị Pháp bắt và đưa đi đày ở Côn Đảo đến năm 1937. Từ đó, Phạm Văn
Đồng, Trường Chinh, Võ Nguyên Giáp làm việc cùng nhau tại tòa soạn báo
Le Travail.
Võ Nguyên Giáp rất tò mò về những câu chuyện mà Trường Chinh và
Phạm Văn Đồng kể. Họ là những người cộng sản có quá trình thâm niên
hoạt động cách mạng, và những câu chuyện của họ về lòng tận tụy hy sinh,
về kỷ luật và trật tự, về mục tiêu và phương pháp của Đảng đã cuốn hút
Giáp. Giáp càng nghe họ nói càng thấy đảng Tân Việt không thỏa mãn được
mong muốn của mình. Ngay cả cánh cộng sản trong đảng Tân Việt có thời
gian ông đã giúp sức tổ chức cũng thấy không còn mấy hấp dẫn đối với ông.
Võ Nguyên Giáp muốn hoạt động một cách tích cực chống lại người
Pháp, và Trường Chinh, Phạm Văn Đồng sẽ đem lại cơ hội cho ông nếu ông
gia nhập Đảng Cộng sản Đông Dương. Thành lập tháng 2/1930 dưới cái tên
Đảng Cộng sản Việt Nam, đảng đã đổi tên theo chỉ thị của Quốc tế Cộng sản
ở Matxcova bởi lẽ những người cộng sản Xô Viết nghĩ rằng người cách
mạng Việt Nam không đủ mạnh để lật đổ chế độ thuộc địa Pháp. Họ cần
phải liên minh với những người cộng sản Lào và Campuchia để lập ra một
đảng cộng sản đại diện cho toàn bán đảo Đông Dương. Bị đàn áp khốc liệt,
gần như bị hủy diệt sau phong trào Xô Viết năm 1930 - 1931, những người
cộng sản Việt Nam còn sống sót trong thời kỳ Mặt trận Bình dân lên cầm
quyền ở Pháp từ 1936 đến 1939 đã cơ cấu lại tổ chức đảng và lấy lại vị trí
hàng đầu trong công cuộc chống lại ách thuộc địa ở Việt Nam. Năm 1937,
sự lựa chọn mới đến với Giáp, ông hăng hái gia nhập hàng ngũ đảng cộng
sản.
