Earlier theorizing suggested that an (artificial) agent that combines persuasive strategies will be more persuasive. Therefore, the current research investigated whether a robot that uses two persuasive strategies is more persuasive than a robot that uses only one. Two crucial persuasive strategies that humans use in face-to-face persuasion are gazing and gestures, and therefore we studied the combined and individual contribution of these two persuasive strategies (gestures and gazing) on the persuasiveness of a storytelling robot. A robot told a classical persuasive story about the consequences of lying to forty-eight participants, and was programmed to use (persuasive) gestures (or not) and gazing (or not). Next, we asked participants to evaluate the character in the story thereby assessing the robot's persuasiveness. Results presented evidence a robot's persuasiveness is increased when gazing is used. When the robot used gestures, its persuasiveness only increased when it also used gazing. When the robot did not use gazing, using gestures diminished the robot's persuasiveness. We discuss the implications for theory and design of robots that are more persuasive.