Greater degrees of aerobic fitness are associated with greater insulin-mediated muscle glucose uptake. Insulin regulates adipose tissue lipolysis, whether aerobic fitness affects insulin’s ability to regulate lipolysis is unknown. We found that greater fitness is associated with improved adipose tissue insulin responsiveness independent of age, sex, BMI, visceral adipose tissue, body fat (kg), percent body fat, and adipocyte size. This suggests that exercise, if it improves fitness, may improve both adipose tissue and muscle function.