Post-consumer waste polymers are considered as environmental pollutants that should be reused as inexpensive materials. Also, there are resources of natural Bitumen in several regions of Iran that can be used to modify Bitumen. The purpose of this study is to investigate the possibility of obtaining penetration grade modified Bitumen from vacuum bottom residue (VB) by adding various recycled waste polymers and non-polymer materials without air blowing VB. Following this concept, natural Bitumen (NB), recycled waste polyethylene (PE), recycled waste latex, crump rubber modifier (CRM) and heavy vacuum slopes (HVS) were used. The formulation of mixing blends was determined by experimental design method using design-expert V.7.16 software. It was found that 40/50, 60/70 and 85/100 grades of penetration Bitumen with improved performance grades, 82-40, 70-40 and 70-40, respectively, are producible using these materials, although, decreased ductility is observed almost for all the blends. A combination of 10% natural Bitumen and 5% recycled latex with VB are considered as the best blend amongst all blends. The resulting modified 60/70 grade Bitumen shows improved complex modulus in comparison with neat 60/70 Bitumen and consequently it has increased resistance against permanent deformation (rutting). Also, the lowered Frass breaking point of this blend (-21°C) improved its low temperature performance (PG = 70-40). Unfortunately, when the crump rubber modifier particles are not well-dispersed and fine enough in Bitumen matrix, there is an unexpected decreased ductility occurred in the blends.