Background: Pulmonary alveolar proteinosis (PAP) is a very rare diffuse lung disease characterized by the accumulation of amorphous and periodic acid Schiff-positive lipoproteinaceous material in the alveolar spaces due to impaired surfactant clearance by alveolar macrophages. Three main types were identified: Autoimmune, secondary and congenital. PAP has been previously reported to be associated with several systemic auto-immune diseases. Accordingly, we present the first case report of PAP associated with myasthenia gravis. Case: A 27-year-old female patient, ex-smoker, developed a dyspnea on exertion in 2020. The chest X-ray detected diffuse symmetric alveolar opacities. Pulmonary infection was ruled out, particularly Coronavirus disease 2019. The chest scan revealed the “crazy paving” pattern. The bronchoalveolar lavage showed a rosy liquid with granular acellular eosinophilic material Periodic acid-Schiff positive. According to the lung biopsy results, she was diagnosed with PAP. The granulocyte macrophage colony-stimulating factor autoantibodies were negative. Nine months later, she was diagnosed with bulbar seronegative myasthenia gravis, confirmed with the electroneuromyography with repetitive nerve stimulation showing significant amplitude decrement of the trapezius and spinal muscles. She was treated with pyridostigmine, oral corticosteroids and azathioprine. Given the worsening respiratory condition of the patient, a bilateral whole lung lavage was performed with a partial resolution of symptoms. Thus, this previously unreported association was treated successfully with rituximab, including improvement of dyspnea, diplopia and muscle fatigability at six months of follow-up. Conclusions: This case emphasizes on the possible association of auto-immune disease to PAP, which could worsen the disease course, as the specific treatment does not exist yet. Hence, further studies are needed to establish clear-cut guidelines for PAP management, particularly when associated to auto-immune diseases.