Bildirilene göre Duke Nukem Begins, dört oyuncuya kadar bir co-op moduna sahipti. Aynı zamanda üçüncü şahıs nişancı (FPS yerine) bakış açısıyla oyunculara sunulacaktı. Doğal olarak, oyunda Duke Nukem 3D'den çoğu silah ve düşman da yer alacaktı.