En 2003, Luca Paolini accompagne Paolo Bettini, plusieurs autres coureurs de Mapei-Quick Step ainsi que le directeur sportif Serge Parsani dans la nouvelle équipe Quick Step-Davitamon[2],[3]. En mars, il est troisième de Milan-San Remo en aidant Bettini à gagner la course[4],[5]. Il dispute son premier Tour de France. Il est sept fois classé parmi les dix premiers d'étapes, prenant notamment la quatrième place aux Champs-Élysées, et termine à la cinquième place du classement par points. En août, il est aux côtés de Bettini lors de ses victoires à la HEW Cyclassics et à la Classique de Saint-Sébastien, dont il prend les treizième et seizième place. Le mois suivant, il remporte le Grand Prix Bruno Beghelli, se classe deuxième de la Coppa Sabatini, septième de Paris-Bruxelles et huitième de Paris-Tours. Il est sélectionné par Franco Ballerini en équipe d'Italie pour son premier championnat du monde[6], dont Mario Cipollini est le tenant du titre et Paolo Bettini le favori[7]. Ce dernier prend la quatrième place, et Paolini la huitième en gagnant le sprint du peloton[8]. À l'issue de cette saison, Bettini gagne sa deuxième Coupe du monde, et Paolini en prend la onzième place.
À partir du mois de mars, une douleur au genou l'empêche de courir pendant quelques mois[10],[11],[12]. De retour en compétition, il gagne une étape du Tour de la Région wallonne fin juillet, devant son coéquipier Filippo Pozzato[13]. Quatre jours plus tard, les places sont inversées : Pozzato remporte la HEW Cyclassics devant Paolini[14]. Le mois suivant, celui-ci est huitième du Grand Prix de Plouay. Il gagne ensuite deux étapes du Tour de Grande-Bretagne. Au Tour de Pologne, il est deuxième des quatre premières étapes et porte pendant quatre jours le maillot jaune de leader du classement général. Il est ensuite sélectionné pour le championnat du monde, à Madrid. Avec Alessandro Petacchi et Paolo Bettini pour leaders[15], l'équipe d'Italie y obtient son deuxième plus mauvais résultat en championnat du monde, Bettini terminant treizième[16],[17]. Paolini dispute sa dernière course avec Quick Step à l'occasion du Tour de Lombardie, au service de Paolo Bettini[18], qui gagne la course.
2006-2007 : chez Liquigas
En 2006, Paolini quitte Quick Step-Innergetic et Paolo Bettini. Il rejoint pour deux ans l'équipe Liquigas[19], au sein de laquelle il envisage de désormais « suivre sa propre route »[20]. En début de saison, il est troisième de Milan-San Remo, battu au sprint par Filippo Pozzato et Alessandro Petacchi. En juillet, il dispute son deuxième Tour de France. Plusieurs fois placé lors d'arrivées au sprint, il est cinquième du classement par points, comme en 2003. Le mois suivant, il remporte le Grand Prix de la ville de Camaiore, se classe quatrième du Trofeo Matteotti et deuxième du Coppa Bernocchi, puis prend le départ du Tour d'Espagne. Il en gagne la douzième étape. Fin septembre, il est au sein de l'équipe d'Italie l'un des équipiers de Paolo Bettini lors de sa première victoire au championnat du monde.
En début d'année 2007, Paolini obtient plusieurs places d'honneur au Tour de Californie et à Paris-Nice. Au printemps, il gagne une étape des Trois Jours de La Panne puis se classe troisième du Tour des Flandres. Fin avril, il est deuxième d'une étape du Tour du Trentin. Durant les semaines suivantes, il doit participer aux auditions tenues dans le cadre d'une enquête portant sur un trafic de produits dopants en Italie, baptisée « Opération Athena ». Paolini, dont la maison a été perquisitionnée au mois de septembre précédent, est soupçonné de s'être procuré des produits dopants[21],[22],[23]. L'équipe Liquigas, qui le soutient, lui fait reprendre la compétition au mois d'août, aucune suspension n'ayant été prononcée[23]. Paolini sera finalement blanchi en 2011, faute de preuve[24]. Durant les dernières semaines de la saison, il est notamment quatrième de la Coppa Bernocchi et troisième du Tour de Romagne, et ne participe à aucune compétition du ProTour[23].
2008-2010 : Acqua & Sapone
En 2008, Luca Paolini rejoint l'équipe Acqua & Sapone-Caffè Mokambo. Ayant le statut d'équipe continentale professionnelle, celle-ci doit bénéficier d'une invitation des organisateurs pour participer aux courses du ProTour. Faute d'une telle invitation, Paolini ne dispute cette saison ni Milan-San Remo, ni le Tour des Flandres, ni le Tour d'Italie[25]. En février, il gagne le Trofeo Laigueglia. Au printemps, il dispute deux courses du ProTour : Tirreno-Adriatico, dont Acqua & Sapone-Caffè Mokambo gagne le contre-la-montre, et Gand-Wevelgem dont il prend la sixième place au sprint. Durant les mois suivants, il est cinquième du championnat d'Italie, septième du Grand Prix de l'industrie et de l'artisanat de Larciano et obtient des places d'honneur lors d'étape du Circuit de Lorraine, du Tour de Bavière, du Regio-Tour. En septembre, il gagne la Coppa Placci puis prend la quatrième place du Tour de Romagne le lendemain. Il est troisième de Paris-Bruxelles une semaine plus tard. À la fin du mois, il est sélectionné pour les championnats du monde. L'équipe d'Italie y place trois coureurs parmi les quatre premiers : Alessandro Ballan devient champion du monde, Damiano Cunego est deuxième, Davide Rebellin quatrième. Paolini termine la saison avec une deuxième place au Tour du Piémont. Ses résultats lui permettent de terminer la saison à la quatrième place de l'UCI Europe Tour. Avec notamment Stefano Garzelli à la deuxième place, Acqua & Sapone-Caffè Mokambo en remporte le classement par équipes.
Il obtient plusieurs places d'honneur durant les premiers mois de la saison 2010. Quatrième du Circuit Het Nieuwsblad, sixième du Trofeo Laigueglia, du Tour du Frioul et d'À travers les Flandres, il est dixième de Milan-San Remo et de Gand-Wevelgem. Il est ensuite troisième des Trois Jours de La Panne, après en avoir occupé la première place. Il obtient de nouvelles places d'honneurs lors d'étapes du Circuit de Lorraine, du Brixia Tour. En août, il est troisième de la Coppa Agostoni, quatrième du Tour de Vénétie, puis en septembre dixième du Grand Prix de Wallonie, sixième du Grand Prix de Prato. En octobre, il est retenu en équipe d'Italie pour le championnat du monde à Geelong par Paolo Bettini, devenu sélectionneur national après la mort de Franco Ballerini en . Bettini fait de lui son relai au sein de l'équipe durant la course[28]. Paolini prend la 38e place du championnat. Il termine la saison à la 19e place de l'UCI Europe Tour.
2011-2015 : chez Katusha
En 2011, Luca Paolini est recruté par l'équipe ProTour Katusha, avec la possibilité de participer aux classiques majeures[29],[30]. Il y retrouve son ami Filippo Pozzato[31],[32], ainsi que le directeur sportif Serge Parsani. Il est écarté avec Pozzato, de la sélection de Katusha pour le Tour d'Italie, l'équipe souhaitant privilégier Joaquim Rodríguez, considéré comme l'un des favoris de la course[33]. En août, il est retenu par Paolo Bettini pour encadrer les quatre jeunes coureurs qui composent avec lui l'équipe d'Italie lors de la course de préparation des Jeux olympiques de 2012[34]. Sacha Modolo en prend la deuxième place, derrière Mark Cavendish. Après le Tour d'Espagne, son premier grand tour depuis 2006, Paolini est deuxième du Grand Prix de Prato et participe au championnat du monde, à Copenhague. Il termine l'année en bonne forme : il est dixième du Grand Prix Bruno Beghelli et troisième du Tour d'Émilie, en aidant ses coéquipiers Filippo Pozzato et Daniel Moreno à gagner, puis prend la onzième place du Tour de Lombardie[35].
2012 voit le départ de Pozzato de l'équipe Katusha. En début d'année, Paolini est douzième du Circuit Het Nieuwsblad et de Milan-San Remo, puis septième du Tour des Flandres[36]. Il dispute en juillet son troisième Tour de France puis en août ses deuxièmes Jeux olympiques, à Londres. Il prend la neuvième place de la course en ligne. Il est ensuite classé parmi les dix premiers de trois courses de l'UCI World Tour : dixième du Grand Prix de Plouay, quatrième du Grand Prix de Québec et neuvième du Grand Prix de Montréal. Il est ensuite quatrième du Grand Prix de Wallonie, deuxième du Grand Prix de Prato et du Grand Piemonte et participe au championnat du monde.
En 2013, Luca Paolini remporte à l'issue d'un sprint avec Stijn Vandenbergh le Circuit Het Nieuwsblad, sa première victoire depuis 2009. Paolini déclare à l'issue de ce succès qu'il constitue « la plus belle victoire de sa carrière »[37]. Dans des conditions dantesques, il joue la gagne sur Milan-San Remo, où il termine finalement cinquième. En mai, il participe pour la première fois au Tour d'Italie. Il en remporte la 3e étape entre Sorrente et Marina di Ascea et s'empare par la même occasion du maillot rose.
Il lui faudra attendre le printemps 2015 pour connaître une nouvelle fois une victoire lors du Gand-Wevelgem 2015 disputé dans des conditions difficiles où il s'impose devant Niki Terpstra et Geraint Thomas après s'être extirpé d'un petit groupe à quelques kilomètres de l'arrivée pour finir en solitaire[38]. Lors du Tour de France2015, il est contrôlé positif à la cocaïne et son équipe (la Katusha) décide de l'exclure de son effectif. En , il reconnaît avoir pris de la cocaïne et être dépendant aux somnifères[39]. Il est suspendu 18 mois par le Tribunal antidopage qui considère que Paolini est auteur d'une « violation du règlement antidopage non-intentionnelle »[40].
2017 : carrière dans le VTT
Le lendemain de son 40e anniversaire, le , il annonce sa retraite à la Gazzetta dello Sport. Malgré s’être maintenu en forme, il n'a pu trouver de place dans le peloton[41]. Il décide de poursuivre sa carrière dans le VTT et notamment le cross-country marathon, où il bénéficie des conseils de Paolo Bettini et de son entraîneur Mirko Celestino, plusieurs fois médaillés dans la discipline[42].
Jusqu'en 2004, le classement UCI concerne tous les coureurs ayant obtenu des points lors de courses du calendrier international de l'Union cycliste internationale (324 courses en 2004). En 2005, l'UCI ProTour et les circuits continentaux sont créés, ayant chacun leur classement. De 2005 à 2008, le classement de l'UCI ProTour classe les coureurs membres d'équipes ProTour en fonction des points qu'ils ont obtenus lors des courses du calendrier UCI ProTour, soit 28 courses en 2005, 27 en 2006, 26 en 2007. En 2008, Luca Paolini est membre de l'équipe continentale professionnelle Acqua & Sapone et ne figure donc pas au classement du ProTour. En 2009 et 2010, un « classement mondial UCI » remplace le classement ProTour. Il prend en compte les points inscrits lors des courses ProTour et des courses qui n'en font plus partie, regroupées dans un « calendrier historique », soit au total 24 courses en 2009 et 26 en 2010. Ce nouveau classement prend en compte les coureurs des équipes continentales professionnelles, dont Luca Paolini. En 2011, l'UCI ProTour devient l'UCI World Tour et reprend dans son calendrier les courses qui l'avaient quitté en 2008. Il comprend 27 courses en 2011 et son classement ne concerne plus que les coureurs membres des 18 équipes ProTeam.
Luca Paolini apparaît pour la première fois au classement UCI en 1999. Il obtient son meilleur classement en 2003 : 28e. En 2008, il est quatrième de l'UCI Europe Tour.