Hearts of Oak claimed their first league win in Wa on Sunday when the defeated home side, All Stars 1-0 to keep them in the hunt for first place.