Rokkestenen er en 35 ton tung vandreblok, der ligger i Paradisbakkerne på Bornholm.
Den kom til Bornholm sammen med andre vandreblokke under den seneste istid. Tidligere lå stenen, så den kunne rokke (deraf navnet: Rokkestenen), men i dag skal der mange kræfter til bare at bevæge den en smule. En teknik til at få stenen til at rokke uden brug af særligt mange kræfter er dog at hoppe op og ned på det lille plateau, der er på den ene side af stenen.
Rokkestenen måler ca. 4 x 3 x 2 meter.