Une nuit sur le mont Chauve
Alban patine son programme court sur "Une nuit sur le mont Chauve" de Modeste Moussorgski et "Le Vol du bourdon" de Nikolaï Rimski-Korsakov. Il commence timidement la saison olympique en ne prenant que la cinquième place des masters à Reims. Neuvième de la coupe de Chine en novembre, il prend la sixième place de la coupe de Russie début décembre. Aux championnats de France à Besançon, Alban va monter pour la première fois sur le podium national. Il prend la médaille de bronze derrière Brian Joubert et Samuel Contesti. La France ayant trois places pour les championnats d'Europe de janvier 2006 à Lyon, Alban Préaubert est donc logiquement sélectionné par la FFSG (Fédération française des sports de glace) pour y participer. Mais quelques jours plus tard la Fédération décide de ne pas sélectionner Samuel Contesti, qui est pourtant vice-champion de France, lui préférant Frédéric Dambier qui n'est que quatrième des championnats nationaux. Alban va alors devoir participer, avec ces deux patineurs, à un test supplémentaire à la suite de l'appel déposé par le vice-champion de France. Alban réussit le test en prenant la deuxième place, et même si le test sera ensuite annulé, Alban va bien participer à ses premiers championnats d'Europe. Classé cinquième du programme court, il peut dès sa première participation patiner dans le dernier groupe du programme libre. Finalement il termine sixième de la compétition et troisième français derrière Brian Joubert () et Frédéric Dambier (). Malheureusement, la France n'ayant que deux places pour les jeux olympiques d'hiver de février 2006 à Turin, Alban n'est donc pas sélectionné pour partir dans la capitale piémontaise. Après la contre-performance de Frédéric dambier aux jeux, où il n'a pris que la dix-neuvième place, celui-ci renonce à participer aux championnats du monde de mars 2006 à Calgary. C'est donc Alban qui prend sa place et part pour le Canada pour ses premiers championnats du monde senior. Il sait séduire le public canadien, et rendre directement dans le top 10 mondial en prenant la huitième place. Le , il reçoit la médaille de la ville de Charleville-Mézières et la médaille de bronze de la direction départementale de la jeunesse et des sports des Ardennes.