Niobium (Nb) and tantalum (Ta) are quoted as “strategic” or “critical” elements for contemporaneous society. The main sources of Nb and Ta are minerals of the pyrochlore supergroup (PSGM) and the columbite group (CGM) mined from different magmatic lithologies. Textures and chemical compositions of PSGM and CGM often provide key information about the origin of NbTa mineralization. Therefore, we decided to carry out a detailed study of the relations between the PSGM and CGM and their post-magmatic transformations, and the Madeira peralkaline pluton (Brazil) is an ideal object for such a study. Textures of the PSGM and CGM were studied using BSE imaging and SEM mapping, and their chemical compositions were determined using 325 electron microprobe analyses. Pyrochlore from the Madeira granite can be chemically characterized as Na, Ca-poor, U- and Pb-dominant, and Sn- and Zn-enriched; REE are enriched only during alteration. Two stages of alteration are present: (i) introduction of Fe + Mn, with the majority of them consumed by columbitization; (ii) introduction of Si and Fe, and in lesser amounts also Pb and U: Si, Pb, and U incorporated into pyrochlore, iron forming Fe-oxide halos around pyrochlore. During both stages, F and Na decreased. In the case of a (nearly) complete pyrochlore columbitization, U and Th were exsolved to form inclusions of a thorite/coffinite-like phase. In contrast to altered pyrochlores from other localities, pyrochlore from Madeira shows a relatively high occupancy of the A-site. Although Madeira melt was Na-, F-rich, contemporaneous crystallization of cryolite consumed both elements and pyrochlore was, from the beginning, relatively Na-, F-poor.