Yes, a candidate can choose subjects outside their graduation for the UPSC Mains. Candidates are allowed to select their optional subjects from a wide range of disciplines, which may include subjects different from their academic background. This flexibility encourages diverse candidates to participate and enables them to approach the examination from various perspectives, enhancing the overall quality of the civil services.