Pada tanggal 1 November 2005, Abdullah dikeluarkan dari skuad latihan Buccaneers dan masuk daftar pemain aktif Denver Broncos.
Abdullah menghabiskan musim 2006 dan 2007 bersama Broncos, terutama bermain di tim khusus dan pemain cadangan.
Ia memulai pertandingan pertamanya pada 11 November 2007, melawan Kansas City Chiefs, mencatatkan tekel pertamanya melawan spesialis pengembalian bola Dante Hall.
Seorang agen bebas terbatas pada offseason 2008, Abdullah menandatangani tawaran tender satu tahunnya dari Broncos pada 17 April. Ia dilepaskan oleh Broncos pada 23 September setelah tim tersebut mengontrak safety Vernon Fox.
Abdullah ditandatangani oleh Cleveland Browns pada tanggal 6 Oktober 2008, setelah tim tersebut melepas wide receiver Steve Sanders. Ia dilepas pada saat pemotongan akhir pada tanggal 5 September.
