세 번째 과업은 이전 것들과 달랐다. 상대는 사냥의 여신 아르테미스가 아끼는 암사슴으로, 황금 뿔과 청동 발굽을 지녀 세상 그 무엇보다 빨랐다. 에우리스테우스는 이 사슴을 다치게 하지 않고 산 채로 잡아 오라 명했으니, 죽이는 것보다 훨씬 어려운 조건이었다. 헤라클레스는 꼬박 한 해 동안 산과 강을 넘나들며 그 뒤를 좇았고, 마침내 지친 사슴을 상하지 않게 붙들었다. 돌아오는 길에 아르테미스와 아폴론이 나타나 자신들의 사슴을 건드린 연유를 물었을 때, 그는 자신의 사정을 솔직히 밝히고 잡은 뒤에는 반드시 놓아주겠다 약속했다. 여신은 그 진심을 받아들여 그를 용서했고, 그는 사슴을 에우리스테우스에게 보인 뒤 약속대로 다시 놓아주었다.