There is a methodological and conceptual overlap between coffee melanoidins and dietary fiber. Green Uganda coffee beans were roasted in a range from 8.1 to 21.6% of weight loss to evaluate melanoidins and dietary fiber. Samples were characterized by color, moisture, solubility, water activity, carbohydrates, polyphenols, protein, soluble dietary fiber (SDF), and melanoidins content. Hydroxymethylfurfural and chlorogenic acids were also measured as chemical markers of the extent of roasting. Melanoidins rapidly increased from 5.6 (light roasting) to 29.1 mg/100 mg soluble dry matter (dark roasting). A melanoidins-like structure was already present in green coffee that might overestimate up to 21.0% of the melanoidins content as determined by colorimetric methods. However, its contribution is variable and very likely depends on the method of drying applied to green coffee. SDF content (mg/100 mg soluble dry matter) gradually increased from 39.4 in green coffee to 64.9 at severe roasting conditions due to incorporation of neoformed colored structures and polyphenols. Then, SDF progressively turns to a maillardized structure, which increased from 11.0 to 45.0% according to the roasting conditions. It is concluded that the content of coffee melanoidins includes a substantial part of dietary fiber and also that coffee dietary fiber includes melanoidins. A conceptual discussion on a new definition of coffee melanoidins as a type of maillardized dietary fiber is conducted.