Exhibit 23.16 Consent of Kevin J. Shepherd I hereby consent to be named in this joint proxy statement-prospectus constituting a part of the Registration Statement on Form S-4 and related documents as a person designated to become a director of TeleCorp-Tritel Holding Company upon the consummation of the merger of TeleCorp PCS, Inc. and Tritel, Inc. I understand and consent to the filing of these documents with the United States Securities and Exchange Commission. Signature: /s/ Kevin J. Shepherd ...................... Date: June 20, 2000