Tại Thế vận hội Ô-lim-pích lần thứ 26 năm 1996, giành huy chương vàng đơn nữ và huy chương vàng đôi nữ. Đặng Á Bình không những là vận động viên duy nhất bảo vệ thành công chức vô địch tại hai kỳ Đại hội Ô-lim-pích liên tiếp, mà còn là người giành 4 huy chương vàng Ô-lim-p̣ích duy nhất trong lịch sử bóng bàn thế giới, thật xứng đáng là "Con người bé nhỏ nhưng khổng lồ".

Ngay từ Giải vô địch thế giới năm 1989, Chủ tịch Ủy ban Ô-lim-pích quốc tế Xa-ma-ran đã hết lời ca ngợi cô bé bụ bẫm này và đích thân trao huy chương vàng cho cô. Ông nói với Bình rằng "Mong Bình giành được huy chương vàng tại Thế vận hội Ô-lim-pích Bác-xê-lô-na, tôi sẽ đích thân trao giải thưởng cho Bình". Quả nhiên, Chủ tịch Xa-ma-ran đã không nuốt lời hứa, đích thân đến xem trận chung kết đơn nữ và trao huy chương vàng cho Đặng Á Bình tại Thế vận hội Ô-lim-pích Bác-xê-lô-na và Át-lan-ta. Đặng Á Bình nhận được sự ưu ái đặc biệt của người đứng đầu Ủy ban Ô-lim-pích quốc tế là điều có một không hai từ trước tới nay.

Đặng Á Bình nhiều lần được trao tặng các danh hiệu về Thể dục Thể thao của Nhà nước, và còn được bầu làm chiến sĩ thi đua toàn quốc, lá cờ đầu "mùng 8 tháng 3" toàn quốc, vận động viên tiêu biểu trong cuộc Trường Chinh mới, phụ nữ lập công v.v, bốn năm liền được bình chọn là một trong 10 vận động viên tiêu biểu toàn quốc. Bình còn là Ủy viên Chính hiệp toàn quốc khóa 8. Từ năm 1997 đến 2001 là Ủy viên Ủy ban Thể thao của Ủy ban Ô-lim-pích quốc tế.

Sau năm 1997 Bình lần lượt theo học tại Đại học Thanh Hoa và đi tu nghiệp tại Đại học Cam-bơ-rít-giơ và Đại học Nô-tin-ham Anh, đỗ cử nhân chuyên ngành tiếng Anh và thạc sĩ chuyên ngành nghiên cứu Trung Quốc đương đại; năm 2002 làm việc tại Ủy ban Đạo đức và Ủy ban Thể thao của Ủy ban Ô-lim-pích quốc tế; năm 2003 làm việc tại Ban Thị trường Ủy ban tổ chức Ô-lim-pích Bắc Kinh.