The so-called structural methods for systems of partitioned ordinary differential equations studied by Olemskoy are considered. An ODE system partitioning is based on special structure of right-hand side dependencies on the unknown functions. The methods are generalization of Runge–Kutta–Nyström methods and as the latter are more efficient than classical Runge–Kutta schemes for a wide range of systems. Polynomial interpolants for structural methods that can be used for dense output and in standard approach to solve delay differential equations are constructed. The proposed methods take fewer stages than the existing most general continuous Runge–Kutta methods. The orders of the constructed methods are checked with constant step integration of test delay differential equations. Also the global error to computational costs ratios are compared for new and known methods by solving the problems with variable time-step.