Med sig har han ett gäng före detta NBA-spelare som ska hylla diktatorn Kim Jong-Un med en basketmatch på dennes födelsedag den 8 januari.
Den oväntade vänskapen som växt fram mellan Kim och Rodman har fått stor internationell uppmärksamhet. Rodman säger dock att han inte lägger sig i hur Kim styr landet.
– Folk säger alltid att Nordkorea är ett riktigt kommunistiskt land, och att vem som helst inte kan resa dit. Jag vet bara att mot mig är han (Kim Jong-Un) en trevlig kille, sade Rodman till reportrar på flygplatsen i Peking på måndagen.
Rodmans senaste besök i Nordkorea i december kom kort efter den offentliga avrättningen av Kim Jong-Uns ingifte farbror Jang Song-Thaek.