Objectives: To identify what coaches, support staff, and athletes believe should be considered when implementing menstrual cycle tracking in sport. Design: Concept mapping (mixed-methods participatory approach). Methods: Participants brainstormed statements in response to the focus prompt “What should be considered when tracking menstrual cycles in sport?” Participants then sorted the statements into groups according to meaning and rated each statement on its importance and feasibility to address. Results: Twenty-six participants (12 athletes and 14 coaches/support staff) generated 53 ideas that the research team synthesised to 57 unique statements. Sixteen participants sorted the statements into an average of 8 (±4) groups. Six clusters were identified as the most appropriate representation of the sorting data following multidimensional scaling and hierarchical cluster analysis: 1) Ethics, 2) Tracking Tools and Methods, 3) Performance and Health, 4) Education, 5) Interpretation and Framing and 6) Communication. Participants rated each statement based on their importance (n = 12) and feasibility (n = 10), respectively. The most important (mean = 3.88 out of 5) and feasible (mean = 3.85 out of 5) cluster was Ethics, whilst the least important (mean = 3.17) and feasible (mean = 3.04) was Communication. Conclusions: Ethical considerations pertaining to privacy, consent, and scope of practice should be prioritised when tracking menstrual cycles in sport. A low burden method of tracking, which allows for some individualisation based on athletes' preferences or needs, and menstrual health education should also be undertaken to improve the uptake and impact of menstrual cycle tracking.