Với hệ số Ê-lô 2561 vừa được FIDE xếp hạng, hiện nay ĐKTQT cờ vua Nguyễn Anh Dũng đang là một trong những kỳ thủ hàng đầu của đội tuyển cờ vua Việt Nam.
Cuối năm 2004, đại kiện tướng quốc tế (ĐKTQT) cờ vua Nguyễn Anh Dũng (Quảng Ninh) lập gia đình cùng cô dâu kiện tướng FIDE Lê Thị Phương Liên (Cần Thơ). Sau lễ cưới ít ngày tại thị xã Cẩm Phả, cặp uyên ương Dũng - Liên khăn gói vào TP Hồ Chí Minh tập huấn cùng đội tuyển quốc gia tham dự đại hội Olympic cờ vua thế giới tại Tây Ban Nha. Vừa đánh cờ, vừa hưởng "tuần trăng mật" ở xứ sở nổi tiếng với những trận đấu bò tót, Nguyễn Anh Dũng đã thi đấu xuất sắc đoạt huy chương bạc bàn 2 tại ngày hội cờ vua lớn nhất hành tinh. Thắng lợi này cùng với chiếc huy chương bạc tại giải cờ vua hạng nhất toàn quốc năm 2004, những người hâm mộ thể thao trí tuệ hy vọng Dũng đã vượt qua những năm "thất bát" và giành những thành tích cao trong thời gian tới sau khi đã "yên bề gia thất".
Sau khi đạt điểm chuẩn ĐKTQT năm 2000, năm 2001 Nguyễn Anh Dũng đã "qua mặt" các ĐKTQT của Indonesia, Philippines giành chức vô địch cá nhân nam khu vực 3.2a. Lần đầu tiên có mặt tại giải vô địch cờ vua thế giới, Nguyễn Anh Dũng đã lọt vào vòng hai sau khi vượt qua ĐKTQT Ru-le-xki (Nga) có hệ số Elo cao hơn Dũng gần 100 điểm. Dù phải chia tay với giải ở vòng hai nhưng sự đóng góp của kỳ thủ Nguyễn Anh Dũng đã được làng cờ quốc tế ghi nhận là thành công lớn của cờ vua Việt Nam tại giải vô địch thế giới. Nhưng hai năm tiếp theo (2002 - 2003) những năm có đại hội TDTT toàn quốc và SEA Games 22, thành tích chuyên môn của Dũng lại thất thường, giảm sút so với các VĐV khác tuy vẫn có một số thành tích tại các giải cờ vua quốc tế mở rộng ở Ần Độ, Pa-ki-xtan... Mùa giải năm 2004 có thêm "sức mạnh tình yêu" cả đôi bạn trẻ Dũng - Liên đều giành được huy chương bạc cá nhân tại giải cờ vua hạng nhất quốc gia tổ chức tại TP Đà Lạt (Lâm Đồng). Nguyễn Anh Dũng thi đấu khởi sắc hơn, giành huy chương đồng tại giải cờ vua Singapore mở rộng 2005. Tại giải cờ vua hạng nhất toàn quốc năm nay vừa tổ chức ở TP Huế, sau khi dẫn đầu giai đoạn 1, anh vào chung kết tranh chức vô địch nam với ĐKTQT Đào Thiên Hải (Đồng Tháp). Cuộc đấu trí giữa hai ĐKTQT không phân thắng bại sau hai ván cờ tiêu chuẩn, hai ván cờ nhanh, cuối cùng phải thi đấu cờ chớp để tìm chủ nhân ngôi vô địch. Dù cầm quân đen, nhưng Nguyễn Anh Dũng đã giành chiến thắng trong gang tấc trước Đào Thiên Hải, đương kim vô địch giải cờ vua Singapore mở rộng. Đây là lần thứ tư Nguyễn Anh Dũng giành chức vô địch quốc gia, các lần trước vào những năm 1993, 1995, 1997, trong đó năm 1995 anh giành chức vô địch "kép" ở giải cờ vua hạng nhất quốc gia và đại hội TDTT toàn quốc lần thứ ba. Với chiến thắng này "chàng trai vàng" ở xứ sở "vàng đen" đã giành chiếc huy chương vàng vô địch quốc gia đầu tiên của Quảng Ninh trong năm thể thao 2005.
Với hệ số Ê-lô 2561 vừa được FIDE xếp hạng, hiện nay ĐKTQT cờ vua Nguyễn Anh Dũng đang là một trong những kỳ thủ hàng đầu của đội tuyển cờ vua Việt Nam. Anh đang cùng đồng đội tập huấn tại Trung tâm huấn luyện thể thao quốc gia 2 (TP Hồ Chí Minh) chuẩn bị tham dự giải vô địch châu Á và SEA Games 23.
