As the heritability of abdominal aortic aneurysm (AAA) is high and AAA partially shares genetic architecture with other cardiovascular diseases, genetic information could help inform AAA screening strategies. Exploiting pleiotropy and meta-analysing summary data from large studies, we construct a polygenic risk score (PRS) for AAA. Leveraging related traits improves PRS performance (R) by 22.7%, relative to using AAA alone. Compared with the low PRS tertile, intermediate and high tertiles have hazard ratios for AAA of 2.13 (95%CI 1.61, 2.82) and 3.70 (95%CI 2.86, 4.80) respectively, adjusted for clinical risk factors. Using simulation modelling, we compare PRS- and smoking-stratified screening with inviting men at age 65 and not inviting women (current UK strategy). In a futuristic scenario where genomic information is available, our modelling suggests inviting male current smokers with high PRS earlier than 65 and screening female smokers with high/intermediate PRS at 65 and 70 respectively, may improve cost-effectiveness.