将邓小平理论确立为党的指导思想是在党的十五大。因此，正确答案不是选项A（党的十六大），而是党的十五大。党的十五大于1997年召开，会上正式提出并确立了“邓小平理论”这一概念，并将其作为党的指导思想写入党章。随后，在党的十六大上，“三个代表”重要思想被确立为党的指导思想，而科学发展观则在党的十八大上被确立为党的指导思想。