Cell-cell adhesion in endothelial monolayers is tightly controlled and crucial for vascular integrity. Recently, we reported on the importance of fast protein turnover for maintenance of endothelial barrier function. Specifically, continuous ubiquitination and degradation of the Rho GTPase RhoB is crucial to preserve quiescent endothelial integrity. Here, we sought to identify other barrier regulators, which are characterized by a short half-life, using a proteomics approach. Following short-term inhibition of ubiquitination with E1 ligase inhibitor MLN7243 or Cullin E3 ligase inhibitor MLN4924 in primary human endothelial cells, we identified sixty significantly differentially expressed proteins. Intriguingly, our data showed that AAMP and MTSS1 are novel negative regulators of endothelial barrier function and that their turnover is tightly controlled by ubiquitination. Mechanistically, AAMP regulates the stability and activity of RhoA and RhoB, and colocalizes with F-actin and cortactin at membrane ruffles, possibly regulating F-actin dynamics. Taken together, these findings demonstrate the critical role of protein turnover of specific proteins in the regulation of endothelial barrier function, contributing to our options to target dysregulation of vascular permeability.