Cellular networks are characterized by mobility in which subscribers move freely within the coverage area. Since the radio spectrum is a scarce resource, the available bandwidth is divided by using a combination of Time-and Frequency-Division Multiple Access (TDMA) Code Division Multiple Access (CDMA) and Frequency Division Multiple Access (FDMA). For communication process to succeed, the subscriber must be allocated some frequency band (FDMA), a time slot (TDMA) or pseudorandom binary sequence that modulates the carrier (CDMA). With the increasing number of users, these resources may become unavailable, leading to new call blocking or handover call blocking. Erlang B and Erlang C have been used in the past to model teletraffic blocking in Public Switched Telephone Network (PSTN). Unfortunately, Erlang B is only ideal when subscribers do not perform call re-attempts after their initial calls are blocked. On the other hand, Erlang C model is applicable only in networks where queuing is applied and can easily lead to higher blocking rates when the number of users is high. This is because it takes into consideration the number of instances in the queue as well as the resources under use. In this paper, teletraffic blocking probabilities that take into account additional cellular network concepts such as the number of mobile stations, call retries, channels reservation, overlays and underlays, user velocity, relative mobility, call priority, call arrival rates and signal to interference plus noise ratio (SINR) were synthesized. The simulation results showed that the developed teletraffic blocking probabilities were superior to the conventional Erlang B and Erlang C as they consider new concepts that exist in cellular networks that were not envisioned in traditional PSTN.Index Terms: Blocking probability, grade of service, quality of service, teletraffic. 15 Blocking with Poissonian Distribution Arrival Rates Vincent O. Nyangaresi, Bsc (TIT), Msc (IT Sec. & Audit) is a researcher in areas of data communication and computer networks, network design and administration, distributed systems and information systems security. He is currently pursuing his PhD in Information Security and Audit. He has published numerous research articles covering areas such as communication systems, secure network communications, information systems acceptance modeling, TCP architecture and design, radio wave propagation, virtualization and cloud computing, among others. In addition, he lecturers in the fields of computer networks, digital forensics, software engineering, digital electronics and applied computer science. ). He has lectured in a number of universities and is currently a director, directorate of information and communications technology of Jaramogi Oginga Odinga University of science and technology. His research interests include scientific computation, approximation theory, modeling, informatics policy among others.