Make sure your DataGrid has Width
set to something like {Binding Path=ActualWidth, RelativeSource={RelativeSource Mode=FindAncestor,AncestorType=Window,AncestorLevel=1}}
.
Like that, your setting of Width="*"
attribute on DataGrid.Columns/DataGridXXXXColumn
elements should work.