GW182 family proteins are essential for miRNA-mediated gene silencing in animal cells. They are recruited to miRNA targets via interactions with Argonaute proteins and then promote translational repression and degradation of the miRNA targets. The human and Drosophila melanogaster GW182 proteins share a similar domain organization and interact with PABPC1 as well as with subunits of the PAN2-PAN3 and CCR4-NOT deadenylase complexes. The homologous proteins in Caenorhabditis elegans, AIN-1 and AIN-2, lack most of the domains present in the vertebrate and insect proteins, raising the question as to how AIN-1 and AIN-2 contribute to silencing. Here, we show that both AIN-1 and AIN-2 interact with Argonaute proteins through GW repeats in the middle region of the AIN proteins. However, only AIN-1 interacts with C. elegans and D. melanogaster PABPC1, PAN3, NOT1 and NOT2, suggesting that AIN-1 and AIN-2 are functionally distinct. Our findings reveal a surprising evolutionary plasticity of the GW182 protein interaction network and demonstrate that binding to PABPC1 and deadenylase complexes has been maintained throughout evolution, highlighting the significance of these interactions for silencing.