4月1日，美军劳军组织United Services Organizations邀请正准备参加本年度美国小姐评选的各州佳丽前往海军陆战队佩林顿基地慰问士兵。2004年美国小姐的评选将于4月12日在好莱坞的柯达剧院举行。