Кастинг:Мало кто знает, но главными героями "Людей в черном" могли стать не Уилл Смит и Томми Ли Джонс, а Дэвид Швиммер и Клинт Иствуд. Но оба отказались от участия в проекте еще на раннем этапе. Не захотел играть "новобранца" и Крис О'Доннелл, решивший, что это слишком похоже на его роли в "Бэтмене навсегда" и "Бэтмене и Робине". И только тогда Зонненфелд прислушался к мнению своей супруги, фанатевшей от игры Смита в сериале "Принц из Беверли-Хиллз". Вспомнив, что видел чернокожего актера в "Шести рубежах отдаления", режиссер согласился с тем, что он хорош, и связался с Уиллом. Актер остался недоволен присланным ему сценарием и хотел отказаться от роли агента Джея, но очередное женское вмешательство помогло решить и этот вопрос: жена Уилла Джейда нашла историю интересной и уговорила его принять предложение.В отличие от Смита, Томми Ли Джонс уперся рогом и согласился сыграть агента Кея только при условии, что сценарий будет улучшен: по его мнению, текст Соломона имел с исходным комиксом совсем уж мало общего. Стивен Спилберг, присоединившийся к проекту в качестве исполнительного продюсера, отдал скрипт на "лечение" многоопытному Акиве Голдсману, но на этом приключения скрипта не закончились: впоследствии сюжет еще не раз перекраивался прямо в разгар съемок. Линда Фиорентино, сыгравшая работницу морга Лорел Уивер, регулярно имеющую дело с инопланетянами (и столь же регулярно зарабатывающую себе стирание памяти), получила роль, на спор выиграв ее у Зонненфельда в покер. Злобного инопланетного жука Эдгара предлагалось сыграть Джону Туртурро, но тот был слишком занят на других проектах, так что роль в итоге досталась Винсенту Д'Онофрио. Предполагалось также небольшое участие Брюса Кэмпбелла, но тот так и не смог вырваться со съемок телефильма "Торнадо".