The invention relates to an adjusting shaft arrangement (1) of a variable turbine geometry turbocharger or waste gate turbocharger having an adjusting shaft (2) which has a fastening section (3); having a lever (4) which is connected to the adjusting shaft (2) via the fastening section (3); having a sleeve (5) which is arranged on a base body (6) of the adjusting shaft (2); and having a seal (7) which is arranged in the region of the base body (6) between the sleeve (5) and the adjusting shaft (2); the main body (6) of the adjusting shaft (2) having a stepped outer contour; and the sleeve (5) having an inner contour with a stepped inner contour which complements the design of the base body (6).