We study multiple predicate learning in an empirical setting. Problems with existing inductive logic programming approaches in this setting are sketched and an empirical ILP system, named MPL, that avoids these problems is proposed. Preliminary experiments indicate that MPL can solve problems beyond the scope of other ILP systems.