One of robot designers’ main goals is to make robots as sociable as possible. Aside from improving robots’ actual social functions, a great deal of effort is devoted to making them appear lifelike. This is often achieved by endowing the robot with an anthropomorphic body. However, psychological research on the perception of animacy suggests another crucial factor that might also contribute to attributions of animacy: movement characteristics. In the current study, we investigated how the combination of bodily appearance and movement characteristics of a robot can alter people’s attributions of animacy, likability, trustworthiness, and unpleasantness. Participants played games of Tic-Tac-Toe against a robot which 1) either possessed a human form or did not, and 2) either exhibited smooth, lifelike movement or did not. Naturalistic motion was judged to be more animate than mechanical motion, but only when the robot resembled a human form. Naturalistic motion improved likeability regardless of the robot’s appearance. Finally, a robot with a human form was rated as more disturbing when it moved naturalistically. Robot designers should be aware that movement characteristics play an important role in promoting robots’ apparent animacy.