Nhà soạn nhạc của Kẻ hủy diệt là Brad Fiedel đã trở lại cho phần phim tiếp theo, ông làm việc trong gara nhà mình tại Studio City, Los Angeles. Các chuyên gia trong ngành công nghiệp điện ảnh đã tỏ ra lo ngại và hoài nghi về sự tái xuất của ông vì họ tin rằng phong cách của nhà soạn nhạc này sẽ không phù hợp với bộ phim. Fiedel sớm nhận ra rằng ông sẽ không nhận được đoạn phim hoàn chỉnh cho đến giai đoạn cuối của quá trình sản xuất, sau khi đa số các hiệu ứng đã được hoàn thành, điều này khiến việc đưa ra các quyết định như sử dụng dàn nhạc giao hưởng gặp khó khăn, bởi khác với nhạc ambient, nhạc phim cần phải đi cùng với những hành động trên màn ảnh. Fiedel và Cameron muốn tông nhạc mang tính "ấm áp hơn" do nó tập trung vào một Kẻ huỷ diệt cao thượng hơn và John khi còn trẻ. Fiedel đã thử nghiệm nhiều âm thanh và chia sẻ với Cameron để lấy ý kiến phản hồi.Trong khi nhạc phim của Kẻ hủy diệt chủ yếu sử dụng các bộ dao động và synthesizer, Fiedel đã thu âm những nhạc cụ thật sự và biến đổi âm thanh của chúng. Ông đã phát triển một thư viện âm thanh cho các nhân vật như T-1000, mà đoạn nhạc chủ đề của nó được tạo ra bằng việc lấy sample của các nghệ sĩ kèn đồng trong lúc họ khởi động và tự do sáng tạo. Fiedel nói với những nghệ sĩ rằng "Các bạn giống như một bệnh viện tâm thần. Các bạn là một sự hỗn loạn của các nhạc cụ." Ông đã làm chậm sample thu được và hạ thấp âm vực, mô tả nó như là "những nhà tu hành trí tuệ nhân tạo đang cầu nguyện". Cameron cho rằng âm thanh "không đồng điệu" này là "quá tiên phong", Fiedel đã đáp lại rằng, "anh đang tạo ra thứ mà mọi người chưa từng thấy trước đây và [nhạc phim] nên mang lại cảm giác như thứ mà chưa ai từng nghe trước đây để hỗ trợ cho điều đó".Tri-Star đã yêu cầu Schwarzenegger sắp xếp một video âm nhạc và bài hát chủ đề gắn liền với bộ phim. Ông quyết định làm việc với ban nhạc rock Guns N' Roses bởi vì họ đang nổi tiếng và có sự liên hệ mật thiết với hình ảnh "bông hồng trong phim và những khẩu súng đẫm máu". Ban nhạc đề nghị sử dụng "You Could Be Mine", đĩa đơn đầu tiên trong album Use Your Illusion II (1991) của họ. Video âm nhạc, với sự góp mặt của Schwarzenegger trong vai T-800 đang đuổi theo ban nhạc, do Stan Winston, Andrew Morahan và Jeffrey Abelson làm đạo diễn. Patrick đã không thành công trong việc vận động sử dụng "Head Like a Hole" của Nine Inch Nails làm bài hát chủ đề, một phần vì em trai ông, Richard Patrick, là tay guitar lưu diễn của ban nhạc. Wisher đã đề xuất sử dụng ca khúc "Bad to the Bone" của George Thorogood & the Destroyers khi T-800 khoác lên mình trang phục biker. Mặc dù Cameron không thích ý tưởng đó, Wisher sau này nhận ra Cameron đã sử dụng bài hát này nhưng lại quên mất rằng nó xuất phát từ ý tưởng của ông. Ca khúc "Guitars, Cadillacs" của Dwight Yoakam cũng xuất hiện trong Kẻ hủy diệt 2.
Nhà soạn nhạc của Kẻ hủy diệt là Brad Fiedel đã trở lại cho phần phim tiếp theo, ông làm việc trong gara nhà mình tại Studio City, Los Angeles. Fiedel và Cameron muốn tông nhạc mang tính "ấm áp hơn" do nó tập trung vào một Kẻ huỷ diệt cao thượng hơn và John khi còn trẻ.