The best replacement for joke is riddle.

The best alternatives to joke are rated as following:
★★★★★  riddle
★★★  choke
★★  lie
★★  cartoon
★  no joke
★  insult
★  joke
★  funny story
★  practical joke
  impractical joke
  die humor

Your alternative for joke is not listed? Suggest!
Speaking about joke, one probably shouldn't forget about punchline.

Other search terms related to joke and their ratings are:
★★★★★ punchline
★★★★ no punchline
★★ rhetorical question
You have in mind a companion for joke and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of joke in all years. Click on graph for more.
joke
riddle
choke