Der Mittelfeldspieler wurde im Winter 1995, als sich der FCK im Abstiegskampf befand, für 4,2 Millionen DM Ablöse vom Weltpokalfinalisten Grêmio Porto Alegre verpflichtet. Er kam jedoch zu nur zehn Bundesliga-Einsätzen und wurde bald an Internacional Porto Alegre ausgeliehen, bevor der Vertrag aufgelöst wurde. Er verzeichnet eine Berufung als Nationalspieler beim CONCACAF Gold Cup 1996 in den USA. Von Juli 1999 – Juni 2000 spielte Arilson bei Real Valladolid.