Sachverhalt: Sachverhalt: A. Y._ (Kläger) arbeitete seit dem 1. Februar 2001 als Zugsteward bei der X._ AG (Beklagte). Diese kündigte das Arbeitsverhältnis am 2. September 2004 auf den 30. November 2004. Der Kläger erhob gegen die Kündigung Einsprache im Sinne von Art. 336b Abs. 1 OR. Am 18. Januar 2005 klagte er gegen seine ehemalige Arbeitgeberin vor dem Gewerblichen Schiedsgericht Basel-Stadt auf Zahlung von Fr. 27'661.20 nebst Zins wegen missbräuchlicher Kündigung gemäss Art. 336 ff. OR, unter dem Vorbehalt der Mehrforderung. Die Beklagte erhob die Einrede der örtlichen Unzuständigkeit. Das Gewerbliche Schiedsgericht trat jedoch mit Verfügung vom 14. April 2005 (Rektifikat vom 19. April 2005) im Sinne eines Zwischenentscheides auf die Klage ein. Die hiegegen erhobene Beschwerde der Beklagten wies das Appellationsgericht des Kantons Basel-Stadt am 25. August 2005 ab. A. Y._ (Kläger) arbeitete seit dem 1. Februar 2001 als Zugsteward bei der X._ AG (Beklagte). Diese kündigte das Arbeitsverhältnis am 2. September 2004 auf den 30. November 2004. Der Kläger erhob gegen die Kündigung Einsprache im Sinne von Art. 336b Abs. 1 OR. Am 18. Januar 2005 klagte er gegen seine ehemalige Arbeitgeberin vor dem Gewerblichen Schiedsgericht Basel-Stadt auf Zahlung von Fr. 27'661.20 nebst Zins wegen missbräuchlicher Kündigung gemäss Art. 336 ff. OR, unter dem Vorbehalt der Mehrforderung. Die Beklagte erhob die Einrede der örtlichen Unzuständigkeit. Das Gewerbliche Schiedsgericht trat jedoch mit Verfügung vom 14. April 2005 (Rektifikat vom 19. April 2005) im Sinne eines Zwischenentscheides auf die Klage ein. Die hiegegen erhobene Beschwerde der Beklagten wies das Appellationsgericht des Kantons Basel-Stadt am 25. August 2005 ab. B. Die Beklagte beantragt dem Bundesgericht mit eidgenössischer Berufung, das Urteil des Appellationsgerichts aufzuheben und nicht auf die Klage einzutreten. Der Kläger schliesst auf Abweisung der Berufung und Bestätigung des angefochtenen Urteils.