前作と同様に、『De-Ja II』は日本風のアドベンチャーゲームです。インターフェースは前作と比較して強化されています。コマンドのほとんどは、豊富な動詞メニューとオブジェクトサブメニューを通じて実行されます。新しい情報を得て物語を進めるためには、これらのコマンドを数回使用する必要があることがほとんどです。しかし、特定の場所では、ポイント&クリック操作が可能なアイコンベースのインターフェースが利用できるようになります。アイコンには、従来の「話す」「触る」のほか、「叩く」といったあまり一般的でないコマンドや、解剖学に近い「科学的な活動」のためのコンドームのアイコンも含まれています。