This book chapter presents a theoretical model looking at the evolution of female choice when male condition is determined by gene-by-environment interactions (GxEs). On the one hand, GxEs favour the evolution of female choice by maintaining a pool of maladapted males that females need to avoid, but on the other, GxEs disfavour female choice by eroding the correlation between a male’s adaptedness and that of his offspring.