Extending upon our previous publication (Drummond and Williams, J. Chem. Inf. Model.2019, 59, 1634), in this work two additional computational methods are presented to model PROTAC-mediated ternary complex structures, which are then used to predict the efficacy of any accompanying protein degradation. Method 4B, an extension to one of our previous approaches, incorporates a clustering procedure uniquely suited for considering ternary complexes. Method 4B yields the highest proportion to date of crystal-like poses in modeled ternary complex ensembles, nearing 100% in two cases and always giving a hit rate of at least 10%. Techniques to further improve this performance for particularly troublesome cases are suggested and validated. This demonstrated ability to reliably reproduce known crystallographic ternary complex structures is further established through modeling of a newly released crystal structure. Moreover, for the far more common scenario where the structure of the ternary complex intermediate is unknown, the methods detailed in this work nonetheless consistently yield results that reliably follow experimental protein degradation trends, as established through seven retrospective case studies. These various case studies cover challenging yet common modeling situations, such as when the precise orientation of the PROTAC binding moiety in one (or both) of the protein pockets has not been experimentally established. Successful results are presented for one PROTAC targeting many proteins, for different possible PROTACs targeting the same protein, and even for degradation effected by an E3 ligase that has not been structurally characterized in a ternary complex. Overall, the computational modeling approaches detailed in this work should greatly facilitate PROTAC screening and design efforts, so that the many advantages of a PROTAC-based degradation approach can be effectively utilized both rapidly and at reduced cost.