Two billion pyrethroid long-lasting insecticidal nets (LLINs) have been distributed since 2004 for malaria prevention in Sub-Saharan Africa. Current malaria control strategies rely on an assumed effective 3-year lifespan for LLINs. PBO synergist LLINs are a newly recommended class of net but there is limited information on their life span and long-term protective efficacy in communities. To assess their operational survival, a cohort of 390 PBO LLINs (Olyset Plus) and 367 standard pyrethroid LLIN (Olyset net) from 396 households were followed for 36 months in Western Tanzania. To assess the association between the condition of the LLIN and malaria infection, nets from at least 480 randomly selected households were assessed during malaria prevalence cross-sectional surveys at 4, 9, 16, 21, 28, and 33 months post-distribution. Information on the presence and condition of nets, and demographic information from the household, were collected to evaluate factors influencing net durability. After 3 years less than 17% of nets distributed still remained in the households. The fabric condition was not associated with malaria infection in either type of net. The difference between the net types was highest when nets were between 1-2 years old, when PBO nets appeared to be similarly protective as nets less than a year old, whereas standard nets were considerably less protective as they aged, regardless of fabric condition. There was no statistical difference in the estimated median functional survival time between net types with 1.6 years (95% CI 1.38-1.87) for PBO LLIN and 1.9 years (95% CI 1.67-2.06) for standard LLINs. After 3 years, there was a loss of 55% of permethrin (pyrethroid) content for both nets, and 97% of PBO content was lost in PBO LLIN. These results highlight that functional survival is less than the recommended 3 years for both net types. However, even as the nets age, the PBO nets remained more protective than standard nets, regardless of their condition.