Tiny was van 1994 tot 2003 algemeen secretaris van de SP. In Tilburg was hij van 1982 tot 1999 voorzitter van de SP-fractie in de gemeenteraad. Sinds 2003 tot 2024 was hij lid van de Parlementaire Assemblee van de Raad van Europa in Straatsburg (PACE). Van 2007 tot 2022 was hij voorzitter van de fractie Verenigd Links in de Assemblee. Op van januari 2022 tot januari 2024 was hij President van PACE.

Tiny was tot van 2003 tot 2024 lid van de Eerste Kamer. Tussen 2003 en 2022 was hij tevens voorzitter van de SP-fractie in de Senaat.