En 1989 fichó por el FC Barcelona, por expreso deseo del entonces entrenador barcelonista Johan Cruyff, quien ya lo había intentando fichar un año antes pero al final no fructificaron las negociaciones (más adelante Cruyff diría que con Laudrup un año antes hubieran ganado un año antes la liga) En el Barcelona vivió los mejores momentos de su carrera deportiva, que se relanzó hasta situarlo en la cúspide del fútbol mundial.