Aalle-Teljo var till 1906 den första och enda kvinnliga medlemmen i Finlands arbetarpartis (sedermera Finlands socialdemokratiska parti) styrelse. Tillsammans med bl.a. Miina Sillanpää grundade hon 1900 ett kvinnoförbund inom partiet och valdes till förbundets första ordförande. Hon var riksdagsledamot 1907–14 och 1917.