• Σε μία κατσαρόλα με νερό που κοχλάζει, προσθέτουμε αλάτι και βράζουμε τα ζυμαρικά για 2 λεπτά λιγότερο από τον προτεινόμενο χρόνο της συσκευασίας.
• Σουρώνουμε και αφήνουμε στην άκρη να κρυώσουν.
• Σε ένα μεγάλο μπολ προσθέτουμε τη μαγιονέζα, το χυμό λεμονιού και το ελαιόλαδο και ανακατεύουμε.
• Προσθέτουμε στο μπολ τα ζυμαρικά, τον τόνο, τα κρεμμύδια ψιλοκομμένα, το καλαμπόκι, τα ντοματίνια κομμένα στη μέση, αλατοπιπερώνουμε και πασπαλίζουμε με τη γραβιέρα.
• Ανακατεύουμε απαλά μέχρι να ενωθούν όλα τα υλικά και σερβίρουμε.