Rhombodera sjostedti is a species of praying mantis in the family Mantidae, found on the Tenimbar Islands of Indonesia.