The large repertoire of circadian rhythms in diverse organisms depends on oscillating central clock genes, input pathways for entrainment, and output pathways for controlling rhythmic behaviors. Stress-activated p38 MAP Kinases (p38K), although sparsely investigated in this context, show circadian rhythmicity in mammalian brains and are considered part of the circadian output machinery in Neurospora. We find that Drosophila p38Kb is expressed in clock neurons, and mutants in p38Kb either are arrhythmic or have a longer free-running periodicity, especially as they age. Paradoxically, similar phenotypes are observed through either transgenic inhibition or activation of p38Kb in clock neurons, suggesting a requirement for optimal p38Kb function for normal free-running circadian rhythms. We also find that p38Kb genetically interacts with multiple downstream targets to regulate circadian locomotor rhythms. More specifically, p38Kb interacts with the period gene to regulate period length and the strength of rhythmicity. In addition, we show that p38Kb suppresses the arrhythmic behavior associated with inhibition of a second p38Kb target, the transcription factor Mef2. Finally, we find that manipulating p38K signaling in free-running conditions alters the expression of another downstream target, MNK/Lk6, which has been shown to cycle with the clock and to play a role in regulating circadian rhythms. These data suggest that p38Kb may affect circadian locomotor rhythms through the regulation of multiple downstream pathways.