Tiemo ist SPD-Mitglied und seit 2016 Europaabgeordneter für den Bezirk Weser-Ems in Niedersachsen. Als Sprecher der Sozialdemokratischen Fraktion für Umwelt- und Gesundheitfragen und als Mitglied des Rechtsausschusses setzt sich Tiemo insbesondere für eine nachhaltige Klimapolitik und eine progressive Digitalpolitik ein. Wohnhaft ist Tiemo in Osnabrück.