Pittsburg County's estimated 2025 population is 43,485 with a growth rate of 0.01% in the past year according to the most recent United States census data. Pittsburg County is the 23rd largest county in Oklahoma. The 2010 population was 45,799 and has seen a growth of -5.05% since that time.