Nachdem ihm von der Foederatio Medicorum Helveticorum (FMH), Verbindung der Schweizer Ärztinnen und Ärzte, am 4. Juni 2002 der Weiterbildungstitel «Praktischer Arzt» erteilt worden war, eröffnete er am 1. Juli 2002 in Y. eine ärztliche Praxis. B. Am 17. April 2003 beantragte der Beschwerdeführer bei der Titelkommission (im Folgenden: TK) der FMH, es sei ihm gestützt auf die erleichterten Bedingungen gemäss Art. 11 der Verordnung vom 17. Oktober 2001 über die Weiterbildung und Anerkennung der Diplome und Weiterbildungstitel der medizinischen Berufe (im Folgenden: Weiterbildungsverordnung, SR 811.113) der Weiterbildungstitel «Psychiatrie und Psychotherapie» zu erteilen.