Hemoglobin has maximum affinity for Oxygen. Hemoglobin is the protein in red blood cells responsible for transporting oxygen from the lungs to tissues throughout the body. It binds most readily with oxygen compared to other gases.