Gmina Sułoszowa is a rural gmina (administrative district) in Kraków County, Lesser Poland Voivodeship, in southern Poland. Its seat is the village of Sułoszowa, which lies approximately 29 kilometres (18 mi) north-west of the regional capital Kraków.
The gmina covers an area of 53.38 square kilometres (20.6 sq mi), and as of 2006 its total population is 5,880.
The gmina contains the villages of Sułoszowa, Wielmoża and Wola Kalinowska.
Gmina Sułoszowa is bordered by the gminas of Jerzmanowice-Przeginia, Olkusz, Skała and Trzyciąż.