Introduction: Apart from a few studies with limited sample sizes, we have little data on attitudes toward lesbian and gay (LG) people in Greece. Methods: This study examines this topic in 949 heterosexual Greek participants. Based on previous research in cultural contexts other than Greece, we hypothesized that four demographics (gender, age, education, area of residence) and religious and political orientation predict a substantial amount of variance in homophobia (i.e., anti-LG attitudes). Results: We verified all observed variables except area of residence as significant predictors. Regarding the “intergroup contact hypothesis,” we distinguished the direct effects of the predictor variables from indirect effects mediated by contact with lesbians and gay men. All variables except area of residence showed a direct effect and, except for education, also an indirect effect on homophobia. The strongest effects were found for religious and political orientation, followed by gender. Highly religious, right-wing oriented, and male participants reported the highest levels of homophobia, partially mediated by their low level of contact with LG people. Discussion/Conclusion: The results confirm and further explain the detrimental role the Greek Orthodox Church, right-wing political parties, and traditional gender roles play in the acceptance of sexual minorities.