Guløyepingviner bygger alltid redet slik at det har dekning mot noe fast i ryggen, for eksempel av en newzealandsk lin (), stein, trestamme eller lignende. Omgivelsene må gi redet beskyttelse mot sol og uvær. Avstanden mellom redene er vanligvis omkring 30–250 meter, minimum 4–6 meter. Reirtettheten varierer imidlertid med habitatet. Det er kjent at isolerte par kan vandre mer enn 1 km inn på land for å bygge rede. Hunnen er normalt 2–3 år gammel når hun hekker første gang, mens hannen typisk er 2–5 år.