斛斯伦为上柱国、骠骑将军、鹰扬郎将。他在杨广为皇太子时，被授为太子进马，掌管马匹事务。杨广即位后，任齐王杨暕的长上执乘（掌管马车、驾驶等事务）。他参加了隋炀帝东征高句丽的战争，以功被授为立信县尉。大业九年（613年），炀帝巡游江都，斛斯政则掌管北门宿卫。义宁二年（618年）三月，炀帝被宇文化及弑杀，斛斯政则和炀帝萧皇后等人被宇文化及胁迫前往东郡，在黎阳被李密打败，斛斯政则和萧皇后等分散，萧皇后皇室等人逃奔突厥义成公主，斛斯政则则前往投奔洛阳王世充所立的皇泰主杨侗，后又投降唐军，被拜为护军府校尉，仍旧掌管进马