Let me suggest this for cases where update-alternatives or the like are not good enough: Have a Recommends: on a dummy package which conflicts with another package. For example task-secure recommends no-telnetd telnetd conflicts with telnetd Will this work? Thanks, Adi Stav