W Vancouver, gdzie introdukowana populacja już zanikła, zniesienia przypadały na okres od kwietnia do lipca, jednak nieco ponad połowa z nich była składana w maju.
Gniazda majn czubatych znajdują się w różnych zagłębieniach i otworach. Jeśli pozwala na to ich dostępność, mogą gniazdować kolonijnie. Gniazda są budowane w szczelinach między skałami, w drzewach, budynkach i innych strukturach pochodzenia antropogenicznego (jak mosty, słupy wysokiego napięcia, rury, pale w fundamentach palowych) czy pod okapami dachów. W Malezji mają też gniazdować na szczytach palm.
Zniesienie liczy od 4 do 7 jaj. Jaja mają jasnoniebieską lub niebieskozieloną, rzadko białą, skorupkę. Inkubacja trwa około 14 dni, wysiadują obydwa ptaki z pary. Młodymi opiekują się obydwoje rodzice, usuwają również odchody z gniazda. Po 3–4 dniach życia pisklęta potrafią już dobrze chodzić. Młode spędzają w gnieździe około 21 dni.
Status i zagrożenia IUCN uznaje majnę czubatą za gatunek najmniejszej troski nieprzerwanie od 1988 (stan w 2025). Liczebność populacji nie została oszacowana, ale ptak ten opisywany jest jako pospolity w obrębie swego zasięgu występowania.