杨广即位，授备身郎将、正议大夫。大业七年，跟随杨广征讨高句丽，升右光禄大夫、左候卫将军。大业十一年，炀帝南巡江都，授左光禄大夫、右骁、左候二卫大将军，委以镇守都城长安的重任。唐高祖起兵，屈突通为隋朝守山西永济，兵败被俘，后归唐，任兵部尚书，封蒋国公。武德元年（618年）浅水原之战，大败薛仁果，诸将争抢珠宝，他独无所取。唐高祖对屈突通说：“公清正奉国，着自终始，名下定不虚也。”平定王世充，论其功第一，加授陕东道大行台、右仆射。武德九年，除为刑部尚书，后转任工部尚书，不久任陕东道大行台的尚书右仆射。贞观