A fundamental question in animal communication is whether the information provided is honest or deceptive [1, 2]. This problem has received much attention, both in theoretical [1, 3] and experimental [4] work. Here we show that male Atlantic mollies (Poecilia mexicana), when observed during mate choice by another male, reduce their mating activity and no longer prefer mating with one of two females presented, which can be interpreted as an attempt to avoid unintended interception of information by the rival male. Most importantly, focal males directed their first sexual interaction (after they were presented with the rival male) toward the initially nonpreferred female, suggesting that males deceive other males about their mating preferences. Deception by the choosing male may be an adaptation to avoid sperm competition, because surrounding males may use public information and copy the focal male's mate choice.