Stenvenderen har en hurtig, knitrende og lidt skratten lyd, der ofte gengives som "tuck-a-tuck". Lyden høres ofte fra fugle, der raster på klippestrande eller flyver langs kysten, og den livlige, kvikke lyd passer godt til artens energiske optræden.