Via forbindelser i den østfrisiske Cirksena-slekten fikk Erlebach ansettelse ved hoffet til grev Albert Anton von Schwarzburg-Rudolstadt i Thüringen, i 1681 ble han utnevnt til kapellmester. Tilsettingspapirene beskriver detaljert oppgaver og forpliktelser, blant annet ble han forventet å stå for skikkelig musikalsk virksomhet, såvel i kirkene som ved taffelet, men sto fritt til å framføre egne eller andres komposisjoner. Erlebach ble ved hoffet i Schwarzburg-Rudolstadt resten av sin karriere. I løpet av disse drøyt 30 årene utviklet Erlebach den lille residensbyen til et musikalsk sentrum og opparbeidet seg et ry som gikk langt ut over landegrensene.