Megakaryocytes give rise to platelets via extension of proplatelet arms, which are released through the vascular sinusoids into the bloodstream. Megakaryocytes and their precursors undergo varying interactions with the extracellular environment in the bone marrow during their maturation and positioning in the vascular niche. We demonstrate that podosomes are abundant in primary murine megakaryocytes adherent on multiple extracellular matrix substrates, including native basement membrane. Megakaryocyte podosome lifetime and density, but not podosome size, are dependent on the type of matrix, with podosome lifetime dramatically increased on collagen fibers compared with fibrinogen. Podosome stability and dynamics depend on actin cytoskeletal dynamics but not matrix metalloproteases. However, podosomes degrade matrix and appear to be important for megakaryocytes to extend protrusions across a native basement membrane. We thus demonstrate for the first time a fundamental requirement for podosomes in megakaryocyte process extension across a basement membrane, and our results suggest that podosomes may have a role in proplatelet arm extension or penetration of basement membrane.