An exemplary method includes a Shabbat-compatible auditory prosthesis system (a) detecting a transition of a clock signal from being in an on state to being in an off state, (b) directing, in response the transition of the clock signal to being in the off state, a sound processor to turn off and enter an extended off state during which the sound processor remains off for a first predetermined amount of time, and (c) directing, in response to an elapsing of the first predetermined amount of time, the sound processer to turn on and enter a search state for up to a second predetermined amount of time during which the sound processor searches for an implanted auditory prosthesis. Corresponding methods and systems are also disclosed.