The success of a biological invasion is context dependent, and yet two key concepts—the invasiveness of species and the invasibility of recipient ecosystems—are often defined and considered separately. We propose a framework that can elucidate the complex relationship between invasibility and invasiveness. It is based on trait-mediated interactions between species and depicts the response of an ecological network to the intrusion of an alien species, drawing on the concept of community saturation. Here, invasiveness of an introduced species with a particular trait is measured by its per capita population growth rate when the initial propagule pressure of the introduced species is very low. The invasibility of the recipient habitat or ecosystem is dependent on the structure of the resident ecological network and is defined as the total width of an opportunity niche in the trait space susceptible to invasion. Invasibility is thus a measure of network instability. We also correlate invasibility with the asymptotic stability of resident ecological network, measured by the leading eigenvalue of the interaction matrix that depicts trait-based interaction intensity multiplied by encounter rate (a pairwise product of propagule pressure of all members in a community). We further examine the relationship between invasibility and network architecture, including network connectance, nestedness and modularity. We exemplify this framework with a trait-based assembly model under perturbations in ways to emulate fluctuating resources and random trait composition in ecological networks. The maximum invasiveness of a potential invader (greatest intrinsic population growth rate) was found to be positively correlated with invasibility of the recipient ecological network. Additionally, ecosystems with high network modularity and high ecological stability tend to exhibit high invasibility. Where quantitative data are lacking we propose using a qualitative interaction matrix of the ecological network perceived by a potential invader so that the structural network stability and invasibility can be estimated from the literature or from expert opinion. This approach links network structure, invasiveness and invasibility in the context of trait-mediated interactions, such as the invasion of insects into mutualistic and antagonistic networks.