We investigated male mate preferences in relation to the perceived risk of sperm competition in the guppy (Poecilia reticulata), a freshwater fish with a promiscuous mating system. Our laboratory experiments revealed that male mate choice behaviour is not influenced by the presence of rival males that are merely in close proximity to a potential mate, as there was no significant difference in the amount of time that males spent with females that were recently either alone or in close proximity to four rival males. Male mate choice behaviour was, however, strongly influenced by the presence of rival males in a second experiment, where those rivals were permitted to copulate with one of the females. In that situation, males spent significantly more time with, and directed significantly more sigmoid courtship displays toward, females that they had recently seen alone compared to females they had seen receiving forced copulations from up to four rival males. Our results therefore indicate that male guppies are sensitive to the risk of sperm competition and alter their mate choice behaviour in an adaptive fashion.