Midt i 1970-årene ble hun med i Kommunistisk Universitetslag (KUL). Valla selv bekreftet i et intervju at hun hadde vært medlem av KUL, men la til at «av alle mine aktiviteter på 70-tallet så var KUL den minste, men likevel har den fått størst oppmerksomhet». I samme intervju sa hun også at «jeg har aldri vært stalinist.» KUL har da også alltid tatt avstand fra stalinismen. I memoarboken (2012) skriver Valla at hun var med i KUL i «to–tre år», og at hun forlot bevegelsen «tidlig i 1980», altså i en alder av 32 år. Hun skriver at hun nekter å angre på at hun var medlem.