The soil amoeba Dictyostelium discoideum is a host cell that provides simple genetics in combination with complex protein synthesis. We show that the complex human heterodimeric gonadotropins can be produced and secreted by this organism. Furthermore, both follicle stimulation hormone and choriogonadotropin produced by D. dictyostelium bind to their human receptors and elicit a biological response comparable to the wild‐type hormones. We also show that structure‐function analysis using random mutagenesis and screening of recombinant glycoprotein hormones is feasible. Thus, expression of gonadotropins in D. dictyostelium opens the way to the engineering of potential new therapeutic analogues. Linskens, M. H. K., Grootenhuis, P. D. J., Blaauw, M., Huisman‐de Winkel, B., van Ravestein, A., van Haastert, P. J. M., and Heikoop, J. C. Random mutagenesis and screening of complex glycoproteins: expression of human gonadotropins in Dictyostelium discoideum. FASEB J. 13, 639–645 (1999)