Pierwszym trenerem FC København został . Klub przystąpił do rozgrywek Pucharu Intertoto, w których rywalizował z Sigmą Ołomuniec, Admirą Wacker Mödling oraz Grasshopper Zurych. Zwyciężył w grupie z tymi zespołami z wynikiem 9 punktów. Następnie występował w Pucharze UEFA, w którym odpadł w drugiej rundzie po dwumeczu z AJ Auxerre. Natomiast w pierwszym sezonie w Superligaen zapewnił sobie mistrzostwo Danii po wygranej w przedostatniej kolejce z Brøndby IF.
W sezonie 1993/1994 FC København grał w Lidze Mistrzów. W pierwszej rundzie pokonał Linfield, jednak w starciu z Milanem przegrał 0:6 na Parken (w dwumeczu 0:7), przez to odpadł z tych rozgrywek. Występował również w Pucharze Intertoto, jednak w grupie nie zdobył punktów. W lidze duńskiej walczył o mistrzostwo z Silkeborgiem. W starciu bezpośrednim wygrał 4:1, ale ostatecznie zdobył 2. miejsce, przez porażkę w ostatniej kolejce z Odense Boldklub 2:3.