1995年9月,王克接替傅全有任總后勤部部長。10月,他帶機關人員到國防大學調研,當時的國防大學要求每名參訓學員每天早餐吃一個雞蛋,王克對這個做法非常贊同。
他直接問總后的軍需部長,如果士兵每天吃一個雞蛋需增加多少伙食費?軍需部長說增加三毛錢。他又問財務部長,如果增加三毛錢伙食費,全軍需要多少錢?財務部長說全軍得兩個多億,雖然全軍經費很緊張,但是這筆錢還是能拿出來的。
王克直接上報軍委提高伙食費標準。在當年召開的全軍后勤工作會議上,他提出要讓全軍的士兵每人每天早上能吃上一個雞蛋。軍中為此也有很多不同的聲音,認為一個總后勤部部長不去謀大事,怎麼喜歡管吃雞蛋這樣的小事。
但是王克不這麼認為,他說:「現在部隊訓練任務這麼重,我們的戰士都十八九歲,也是長身體的時候,如果每天早上只吃饅頭、咸菜,營養怎麼夠呢?我們這些后勤領導,對待他們要像對待自己孩子一樣,想方設法提高他們的生活。