Kẻ hủy diệt 2 được dựng phim bởi Conrad Buff IV, Richard A. Harris và Mark Goldblatt, những người cho biết mặc dù họ có nhiều thời gian để dựng phim hơn so với Kẻ hủy diệt, song nó vẫn còn tương đối hạn hẹp khi xét đến quy mô lớn hơn của phần tiếp theo. Họ mô tả sự phức tạp của các cảnh như trận chiến cuối cùng giữa các Kẻ huỷ diệt, đòi hỏi sự kết hợp mượt mà giữa cảnh quay người thật, cảnh quay hiệu ứng thực tế và CGI. Sau khi phải gấp rút dựng phim ở giai đoạn cuối của The Abyss, Cameron đã giới hạn việc ghi hình của Kẻ hủy diệt 2 xuống còn 5 ngày một tuần để ông có thể giúp dựng phim vào cuối tuần ngay từ khi bắt đầu quá trình quay phim.Một số cảnh đã bị cắt bỏ, phần lớn là để rút ngắn thời lượng phim. Trong số này có cảnh Kyle Reese xuất hiện trong giấc mơ của Sarah và động viên bà không ngừng chiến đấu, cảnh Sarah bị đánh trong bệnh viện, cảnh T-1000 sát hại chó của John (một cảnh mà Patrick, người yêu động vật, không hề ưa thích), cảnh John dạy T-800 cách mỉm cười và bàn luận về việc liệu ông có sợ chết hay không, cảnh T-1000 gặp trục trặc sau khi bị đóng băng trong nhà máy thép, cùng với những cảnh khác liên quan đến gia đình Dyson. Schwarzenegger đã không thành công trong việc giữ lại cảnh quay ưa thích của mình, trong đó John và Sarah chỉnh sửa CPU của T-800, cho phép ông có khả năng học hỏi và phát triển. Sarah cố gắng phá hủy CPU nhưng John lại bảo vệ T-800. Cảnh này được thay thế bằng đoạn đối thoại cho thấy T-800 đã sở hữu khả năng học hỏi. Cảnh kết theo kịch bản ban đầu mô tả một tương lai khác của năm 2029, được ghi hình tại Vườn thực vật Los Angeles ở Arcadia, trong đó Sarah lúc già kể về việc Skynet không bao giờ được tạo ra, còn John, giờ đây là một Thượng nghị sĩ Hoa Kỳ, đang chơi đùa với con gái của mình tại sân chơi ở Washington, D.C.. Để tăng thêm tính cảm xúc và để lại dấu ấn mạnh mẽ hơn trong lòng khán giả, Cameron đã thay đổi cảnh trên thành cảnh các nhân vật đứng nhìn về phía con đường phía trước.Quá trình sản xuất kéo dài cho đến khoảng 2 ngày trước khi bộ phim công chiếu. Sự chậm trễ chủ yếu là do việc kết xuất các cảnh quay tại Consolidated Film Industries, trong đó phân cảnh T-1000 chết là khó khăn nhất. Đồng sản xuất Stephanie Austin cho biết đoàn làm phim đã làm việc liên tục 24 giờ mỗi ngày và ngủ lại tại trường quay. Bản phim (release print) được giao cho các rạp phim vào đêm trước ngày phát hành. Có hai buổi chiếu thử riêng tư trước khi ra mắt: một buổi dành cho gia đình, bạn bè và đoàn làm phim tại Skywalker Ranch; một buổi tổ chức ở Los Angeles dành cho các giám đốc hãng phim. Austin cho biết "Mọi người đã vỗ tay và dậm chân trong khoảng 10, 15 phút", lúc đó đoàn làm phim mới biết họ đã thành công. Trong những buổi chiếu thử, cảnh kết được đón nhận nồng nhiệt và được mô tả là cảnh quay được yêu thích "động lòng người".Chi phí ước tính tối thiểu để sản xuất Kẻ hủy diệt 2 là 60 triệu USD, vượt xa ngân sách của phần phim đầu tiên. Cameron và Schwarzenegger cho biết ngân sách cuối cùng, không tính chi phí tiếp thị, là khoảng 70 triệu USD và chi phí làm phim là khoảng 51 triệu USD. Theo các giám đốc điều hành của Carolco là Peter Hoffman và Roger Smith, tác phẩm tiêu tốn 75 triệu USD trước khi tính đến chi phí tiếp thị, nói rằng Kẻ hủy diệt 2 chỉ vượt ngân sách một cách "khiêm tốn". Tính cả chi phí tiếp thị và các khoản phí khác, tổng ngân sách của bộ phim được báo cáo là từ 94 triệu đến 102 triệu USD. Kassar cho biết ông đã đảm bảo được 110% ngân sách thông qua những khoản tiền tạm ứng và bảo lãnh trị giá 91 triệu USD, bao gồm quyền phát sóng trên truyền hình Bắc Mỹ (7 triệu USD) và bản quyền phát hành video tại gia (10 triệu USD), cũng như 61 triệu USD từ quyền chiếu rạp, video tại gia và truyền hình bên ngoài Hoa Kỳ. Thỏa thuận phân phối với TriStar Pictures mang về cho hãng một tỷ lệ phần trăm nhất định trên tổng ngân sách—ước tính là 4 triệu USD. Các nguồn tin đánh giá Kẻ hủy diệt 2 là bộ phim độc lập đắt đỏ nhất từ ​​trước tới nay và dự đoán phim sẽ "khiến Carolco phá sản".
Kẻ hủy diệt 2 được dựng phim bởi Conrad Buff IV, Richard A. Harris và Mark Goldblatt, những người cho biết mặc dù họ có nhiều thời gian để dựng phim hơn so với Kẻ hủy diệt, song nó vẫn còn tương đối hạn hẹp khi xét đến quy mô lớn hơn của phần tiếp theo. Có hai buổi chiếu thử riêng tư trước khi ra mắt: một buổi dành cho gia đình, bạn bè và đoàn làm phim tại Skywalker Ranch; một buổi tổ chức ở Los Angeles dành cho các giám đốc hãng phim.