Member of the Bundestag, 1998–2016
Strobl first became of a Member of the German Bundestag in the 1998 national elections. From 1998 to 2009, he served on the Committee for the Scrutiny of Elections, Immunity and the Rules of Procedure, which he chaired from 2005. Between 2009 and 2013, he was also a member of the parliament's Council of Elders, which – among other duties – determines daily legislative agenda items and assigning committee chairpersons based on party representation. From 2009, he also led the Bundestag group of CDU parliamentarians from Baden-Württemberg, one of the largest delegations within the CDU/CSU parliamentary group.
At state level, Strobl served as Secretary General of the CDU Baden-Württemberg from 2005 to 2011, under party chairmen Günther Oettinger (2005-2009) and Stefan Mappus (2009-2011). In this capacity, he participated in the coalition talks with both the liberal Free Democratic Party and the Green Party following the 2006 state elections and managed the CDU election campaign in 2011.
From 2011, Strobl served as chairman of the CDU in the state of Baden-Württemberg. In addition, he was elected vice chairman of the CDU in 2012 and subsequently serving in the party's national leadership under successive chairs Angela Merkel (2012–2018), Annegret Kramp-Karrenbauer (2018–2021) and Armin Laschet (2021–2022).
In the negotiations to form a Grand Coalition of the Christian Democrats (CDU together with the Bavarian CSU) and the Social Democrats (SPD) following the 2013 federal elections, Strobl was part of the CDU/CSU delegation in the working group on internal and legal affairs, led by Hans-Peter Friedrich and Thomas Oppermann. He was later appointed deputy chairperson of the CDU/CSU parliamentary group in charge of internal and legal affairs. In this capacity, he was part of the group's leadership around chairperson Volker Kauder. In addition to his committee assignments, Strobl was also a member of the German-Maltese Parliamentary Friendship Group.
In December 2015, Strobl presided over the CDU's 2015 national convention in Karlsruhe.
Strobl vacated his Bundestag seat on 3 June 2016, several weeks after taking office on state level.