The three human Tribbles (TRIB) pseudokinases have been implicated in a plethora of signaling and metabolic processes linked to cancer initiation and progression and can potentially be used as biomarkers of disease and prognosis. While their modes of action reported so far center around protein–protein interactions, the comprehensive profiling of TRIB interactomes has not been reported yet. Here, we have developed a robust mass spectrometry (MS)-based proteomics approach to characterize Tribbles’ interactomes and report a comprehensive assessment and comparison of the TRIB1, -2 and -3 interactomes, as well as domain-specific interactions for TRIB3. Interestingly, TRIB3, which is predominantly localized in the nucleus, interacts with multiple transcriptional regulators, including proteins involved in gene repression. Indeed, we found that TRIB3 repressed gene transcription when tethered to DNA in breast cancer cells. Taken together, our comprehensive proteomic assessment reveals previously unknown interacting partners and functions of Tribbles proteins that expand our understanding of this family of proteins. In addition, our findings show that MS-based proteomics provides a powerful tool to unravel novel pseudokinase biology.