根据中位数的定义5个整数从小到大排列时，其中位数为4，前两个数不是众数，因而一定不是同一个数．
则前两位最大是2，3，根据众数的定义可知后两位最大为6，6．这5个整数最大为：2，3，4，6，6
∴这5个整数可能的最大的和是21．
故选A．