Tybring-Gjedde is currently married to his second wife Ingvil Smines, who was also his childhood sweetheart from their time at Kristelig Gymnasium. They re-acquainted after his election to parliament in 2005 and got married in Rome in 2009. They have four children combined with previous marriages. A fellow member of the Progress Party and former senior advisor for Innovation Norway and the Ministry of Foreign Affairs, she was appointed state secretary in the Ministry of Petroleum and Energy in 2015. Tybring-Gjedde said he was proud of his wife, who refused to go to Iran in 2017, where she would have to wear the compulsory hijab. Prior to his first marriage to Randi Myklebust, Tybring-Gjedde had a Pakistani roommate for almost two years during his time as a student in Denver. He is a member of the Church of Norway.