Kariera na dworze królewskim W latach 1484–1515 przebywał na dworach królów Kazimierza Jagiellończyka, Jana Olbrachta i Zygmunta I Starego. Szybki awans Kamienieckiego rozpoczął się za panowania Jana Olbrachta. W 1495 roku objął dochodowy urząd starosty generalnego krakowskiego. Brał udział w niefortunnej wyprawie czarnomorskiej króla Jana Olbrachta w 1497 roku, gdzie dowodził oddziałami małopolskimi. Był kolejno: kasztelanem sandomierskim, sanockim (1493–1514), hetmanem małopolskim. W kolejnych latach konsolidował swoją pozycję polityczną w Małopolsce, zostając wojewodą sandomierskim (1505), a następnie wojewodą krakowskim (1507).
Kariera wojskowa W 1503 roku król Aleksander Jagiellończyk powołał go na nowo utworzony urząd hetmana wielkiego koronny (początkowo traktowany jako dożywotnie dowództwo nad wojskami zaciężnymi, z czasem przekształcony w stały urząd państwowy). Kamieniecki stał się tym samym pierwszym formalnym i oficjalnym hetmanem wielkim w historii Polski. Jako pierwsza osoba pełnił swój urząd hetmański dożywotnio. Jako hetman Kamieniecki odpowiadał za organizację obrony potocznej przed najazdami tatarskimi i mołdawskimi. Zreorganizował system finansowania i zaciągu wojska, stawiając na mobilne oddziały jazdy.