We tested the existence of a rejection mind-set in online dating across three studies. In Study 1, we presented people with pictures of hypothetical partners, to test if and when people’s general choice behavior would change. In Study 2, we presented people with pictures of partners that were actually available and tested the gradual development of their choice behaviors as well as their success rate in terms of mutual interest (i.e., matches). In Study 3, we explored potential underlying psychological mechanisms. Specifically, and in line with choice overload literature, we explored whether the rejection mind-set may be due to people experiencing lower choice satisfaction and less success over the course of online dating. As an additional goal, we explored the potential moderating role of gender.