The city of Oslo is evaluating strategies for the selection of appropriate materials for the pipelines and manholes of its wastewater network. The overarching motive is to minimise construction-related failures over the system lifetime and also ensure that it is able to avert flooding events. This paper analyses the blockage records of the last 16 years (1991-2006) in the wastewater pipeline network of Oslo. For the purpose of the analysis, the pipeline stock is categorised on the basis of pipe diameter, material of fabrication, slope and age. Proneness to blockages is studied and attempts are made to correlate the same to the size, material, slope and age. The analyses performed confirm that older and small diameter sewage pipelines made of concrete, laid almost horizontal to the ground surface are the high-priority candidates, and more importantly enables one to compare among the different categories and classes of pipelines.