Former prime minister Atal Bihari Vajpayee is in a critical condition at the All India Institute of Medical Sciences where doctors are "trying their best", Union Health Minister J P Nadda said today as a stream of leaders cutting across party lines headed to the hospital to enquire about his health.