Åren 1992–99 var Linna förbundsjurist på LO/TCO:s rättsskydd samt kanslichef/ställföreträdande diskrimineringsombudsman 1999–2003. År 2003 var hon chefsjurist på Tjänstemannaförbundet HTF och 2003–05 chefsjurist på fackförbundet SIF.