The effect of seed priming and micro-dosing (the application of small amounts of mineral fertilizers) was studied in sorghum and pearl millet in on-station and on-farm experiments for three seasons under rainfed conditions in the North Kordofan State, western Sudan. Seed priming consists of soaking the seeds for eight hours in water prior to sowing. Seed priming increased sorghum grain yield in the on-station experiments across three seasons from 482 kg ha−1 to 807 kg ha−1. Micro-dosing of 0.3 g, 0.6 g and 0.9 g NPK fertilizer (17-17-17) per pocket increased sorghum grain yield by 50.4, 68.8 and 109.7% respectively compared to the control. Seed priming did not significantly increase pearl millet yield while the micro-doses of 0.3, 0.6 and 0.9 g fertilizer increased millet yield by 31.3, 30.7 and 47% respectively. On-farm seed priming increased sorghum yields by 32.6% while seed priming plus 0.3 g fertilizer increased yields by 69.5%. For millet, the corresponding yields increased by 29.8% and 71% respectively. Fertilizer use efficiency for both crops increased remarkably with seed priming, although this effect was more apparent in sorghum than in millet. In sorghum, seed priming and the application of 0.9 g fertilizer per pocket increased the gross margin from 49.5 to 206.5 US$/ha. For millet, the gross margin increased from 44.9 in the control to 90.0 US$/ha with the combination of seed priming and 0.3 g fertilizer per pocket. These technologies are simple to apply; they offer low financial cost and low risk and are affordable for resource-poor farmers.