We construct Nijenhuis operators from particular bialgebras called dendriform-Nijenhuis bialgebras. It turns out that such Nijenhuis operators commute with TD-operators, a kind of Baxter-Rota operators, and are therefore closely related to dendriform trialgebras. This allows the construction of associative algebras, called dendriform-Nijenhuis algebras, made out of nine operations and presentin...