Background:Appropriate infant feeding is the key to optimum infant and child development and survival. This study investigates age-appropriate infant feeding practices and nutritional status of infants attending the immunization and child welfare clinic at Aminu Kano Teaching Hospital.Materials and Methods:Using a cross-sectional descriptive design, a sample of 300 sets of infants (age ≤12 months) and caregivers was systematically selected and studied. The data were analyzed using the MINITAB® 12.21 (USA) statistical software.Results:All the infants studied were still on breast milk. Most of the mothers demonstrated correct body positioning (89.9) and attachment (78.7%) during breastfeeding, and effective suckling was demonstrated in 77.0%. Interestingly, none of the infants was either exclusively breastfed for 6 months or currently on exclusive breastfeeding. Furthermore, only 64 (58.2%) of the 110 infants that were more than 6 months of age had appropriately been started on complementary feeding from 6 months of age. Overall, most caregivers (88.7%) had “fair” to “good” infant feeding practices. The practices were significantly associated with their level of education, and their relationship with the infants. Up to 40.0% and 73.7% of the infants had varying degrees of wasting and stunting respectively. Infant feeding practices and the age of the infants emerged as the only factors significantly associated with stunting, while both the caregivers’ practices and age of the infants emerged as significant predictors of wasting in the infants.Conclusion and Recommendations:Barely 3 years to the 2015 target of the millennium development goals (MDGs), infant feeding and nutritional status still poses a serious threat to the dream of realizing the MDG-4. The Ministry of Health and relevant developing partners in this region should as a matter of urgency, formulate and implement a strong community-based public health intervention program to improve the knowledge and practices of mothers on infant feeding.