TeV-scale new physics is already at the spotlight of the current experimental LHC program. In this context, particle phenomenologists are urged to develop automated tools aiming at fast, flexible and accurate theoretical predictions for the major new physics discovery channels. In this contribution we provide a summarized description of the MADGOLEM package, a fully automated tool that enables to evaluate next-to-leading order (NLO) cross sections and distributions for generic heavy particle pair production beyond the Standard Model (BSM). We concisely portray the structure and inner architecture of the code, with our main emphasis on the strategies by which we handle the genuine building blocks of a NLO calculation -the evaluation of the one-loop amplitudes, the renormalization of the ultraviolet singularities, and the subtraction of infrared and on-shell divergences. We discuss the performance of the tool, its multiple functionalities and analysis options, and the attentive cross-checks of all these features. Finally, we present some sample applications to BSM heavy particle production at the LHC.