In the negotiations to form a "Grand Coalition" of Chancellor Angela Merkel's Christian Democrats (CDU together with the Bavarian CSU) and the Social Democrats (SPD) following the 2013 German elections, Heilmann was part of the CDU/CSU delegation in the working group on digital policy, led by Dorothee Bär and Brigitte Zypries.